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Résumé. Nous donnons, pour chaque niveau de complexité F, une caractérisadon du type "test d'Hurewicz" des boréliens 
d'un produit de deux espaces polonais ayant toutes leurs coupes dénombrables ne pouvant pas être rendus F par changement 
des deux topologies polonaises. 

1 Introduction. 

Cet article fait suite à une étude entamée dans [Lel], [Le2] et [Le3]. Il a pour objet de répondre à 
une conjecture faite dans ce dernier, et peut pour l'essentiel être lu indépendamment de ces articles. 
Cependant, la lecture préalable de ces articles peut éclairer plusieurs points techniques présents dans 
les arguments développés ici. Ces travaux se situent dans le cadre de la théorie descriptive des ensem- 
bles. Je renvoie le lecteur à [Ku] pour les notions de base de théorie descriptive classique et à [Mo] 
pour les notions de théorie descriptive effective. Pour déterminer la complexité exacte d'un borélien, 
on est amené à montrer qu'il n'est pas d'une classe de Baire donnée. Le théorème d'Hurewicz, 
rappelé ci-dessous, donne un critère pour la classe des Gs (cf [SR]) : 

Théorème. Soient X un espace polonais et A un borélien de X. Les conditions suivantes sont 
équivalentes : 

(a) Le borélien A n'est pas Yl2- 

(b) Il existe une injection continue u : 2^ ^ X telle que 



u 



= {a G 2'^ / 3 n \/m>n a{m) = 0}. 



Cet exemple des suites nulles à partir d'un certain rang peut être remplacé par n'importe quel 
ensemble infini dénombrable sans point isolé de 2^ . Il est appelé "test d'Hurewicz" pour la classe des 
G s- Ce théorème a été généralisé aux autres classes de Baire par A. Louveau et J. Saint Raymond (cf 
[Lo-SR]). 

On s'intéresse ici à une hiérarchie analogue à celle de Baire, sauf qu'au lieu de partir des ouverts- 
fermés d'un espace polonais de dimension 0, on part des produits de deux boréliens, chacun d'entre 
eux étant inclus dans un espace polonais. L'analogie devient plus claire quand on sait qu'étant donnés 
un espace polonais X et un borélien A de X, on peut trouver une topologie polonaise plus fine que 
la topologie initiale sur X (topologie ayant donc les mêmes boréliens), de dimension 0, et qui rende 
A ouvert-fermé. Pour notre problème, le fait de travailler dans les espaces de dimension n'est donc 
pas une restriction réelle. La définition qui suit apparaît alors naturelle. 
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Définition. Soient X et Y des espaces polonais, et A un borélien de X x Y. Si T est une classe 
de Baire, on dira que A est potentiellement dans T {ce qu'on notera A € pot{r)) s'il existe des 
topologies polonaises de dimension 0, a (sur X) et r (sur Y), plus fines que les topologies initiales, 
telles que A, considéré comme partie de {X, a) x {Y, r), soit dans T. 

La motivation pour l'étude de ces classes de Wadge potentielles trouve son origine dans l'étude 
des relations d'équivalence boréUennes, et plus précisément dans l'étude du pré-ordre suivant sur la 
collection des relations d'équivalence boréUennes définies sur un espace polonais : 

E<F ^ 3f boréUenne E = {f x 

A l'aide de la notion de classe de Wadge potentielle, A. Louveau montre dans [Lo3] que la collec- 
tion des relations d'équivalence I]^ n'est pas co-finale, et il en déduit qu'il n'existe pas de relation 
maximum pour <. 

On cherche à établir des résultats analogues au théorème d'Hurewicz pour les classes de Baire 
potentielles. Le résultat principal de cet article établit l'analogue du théorème d'Hurewicz pour la 
classe des ensembles potentiellement Gs- Dans [Le3], il y a la 

Conjecture. // existe un borélien B de2^ x 2^, tel que pour tous espaces polonais X et Y, et pour 
tout borélien A de X x Y à coupes verticales dénombrables, on a l'équivalence entre les conditions 
suivantes : 

(a) Le borélien A n'est pas pot{Tl2). 

(b) Il existe des fonctions continues u : 2^ ^ X et v : 2^ ^ Y telles que B r\{u x v)~^{A) = B. 

L'essentiel de cet article va consister à analyser les boréliens non pot (112) ayant leurs coupes 
horizontales et verticales dénombrables pour arriver progressivement à montrer le 

Tliéorème 7. // existe un borélien B de ui'^ x lv^, tel que pour tous espaces polonais X et Y, et 
pour tout borélien A de X x Y dont les coupes horizontales et verticales sont dénombrables, on a 
l'équivalence entre les conditions suivantes : 

(a) Le borélien A n'est pas pot{Tl2). 

(b) Il existe u : lo^ ^ X et v : ^ Y, homéomorphismes sur leurs images, tels que l'on ait 
Bn{ux v)-^{A) = B. 

Ce borélien B sera une "version uniforme" du test d'Hurewicz, c'est-à-dire un ensemble dont 
toutes les coupes verticales sont infinies dénombrables sans point isolé. Plus précisément, B sera 
réunion dénombrable de graphes d'homéomorphismes de domaine ouvert-fermé. On verra aussi 
qu'essentiellement, dans tout borélien ayant ses coupes horizontales et verticales dénombrables et 
n'étant pas pot(n2), on peut trouver, à un changement de topologie près, une telle réunion se réduisant 
à ^ au sens du théorème 7. On cherchera entre autres à réduire de telles réunions entre elles. 

L'hypothèse de dénombrabilité des coupes dans le théorème 7 peut sembler moins naturelle que 
par exemple l'hypothèse "A est pot(5]2) "• Mais cette dernière n'est pas suffisante. En effet, les 
boréliens à coupes verticales (ou horizontales) dénombrables sont pot(S2) (voir [Lo2]). Nous mon- 
tions que le théorème 7 devient faux si on suppose seulement A à coupes verticales dénombrables, en 
utilisant l'injectivité de u et î;. 
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Pour terminer cette introduction, nous plaçons le théorème 7 dans un contexte plus général. Il 
vient en effet compléter l'étude des boréliens à coupes verticales dénombrables commencée dans 
[Le3]. Je renvoie le lecteur à cet article pour les rappels concernant la hiérarchie de Wadge, qui 
affine celle de Baire. On peut montrer que les seules classes de Wadge non stables par passage 
au complémentaire contenues dans A2 = H ^^^^ différences transfinies d'ouverts. On 
peut définir sans problème la notion d'ensemble potentiellement dans F, où T est une classe de 
Wadge, en utilisant la même définition que précédemment. L'analogue du théorème 7 pour les 
différences transfinies d'ouverts est montré dans [Le3] (voir théorèmes 3.5 et 3.6). A ceci près que 
l'hypothèse est moins forte ("A est potentiellement A3" au lieu de "A a ses coupes horizontales et 
verticales dénombrables"), et que la conclusion est moins forte (on n'a pas l'injectivité des fonctions 
de réduction). Comme conséquence de ces résultats, on obtient le résultat de synthèse suivant : 

Corollaire 9. Soit T une classe de Wadge non stable par passage au complémentaire. Alors il existe 
un borélien Br de uj^ x uj^ et un fermé Fr contenant Br, tels que pour tous espaces polonais X et 
Y, et pour tout borélien A de X x Y ayant ses coupes horizontales et verticales dénombrables, on a 
l'équivalence entre les conditions suivantes : 

(a) Le borélien A n'est pas pot{T). 

(b) Il existe des fonctions continues u : lo'^ ^ X et v : uj'^ ^ Y telles que fl (-u x v)''^{A) = B^. 

Il est à noter que i?i et Fr vont être donnés de manière expUcite, et que Br a ses coupes hori- 
zontales et verticales dénombrables si F Ç U^, ce qui est le cas significatif. On a donc en particuUer 
que Br 4- pot(r) si F Ç 112. D'autre part, si F est auto-duale (c'est-à-dire si F est stable par passage 
au complémentaire), ne pas être dans F signifie ne pas être dans l'une des deux classes non auto- 
duales succédant à F dans l'ordre de Wadge (l'inclusion des classes). L'étude des classes de Wadge 
auto-duales peut donc être ramenée à celle des classes de Wadge non auto-duales. 

Question. Un problème ouvert est de savoir si on peut supprimer l'hypothèse a ses coupes hori- 
zontales et verticales dénombrables" dans le corollaire 9. 

2 Analyse des boréliens à coupes dénombrables n'étant pas pot(n2). 

La définition qui suit doime un sens précis à l'expression "version uniforme du test d'Hurewicz" 
évoquée dans l'introduction. 

Définition. On dira que {Z, T, igm,p){m,p)£w^) situation générale si 

(a) Z etT sont des espaces polonais parfaits de dimension non vides. 

(b) g^^p est un homéomorphisme de domaine Dg^^ (respectivement d'image) ouvert-fermé de Z 
(respectivement de T). 

(c) Pour m Çl uj, (Dg^^^ )peu} est une suite de domaines deux à deux disjoints dont la réunion est dense 
dans Z. On note g„i la fonction obtenue par recollement des gm,p, pour p entier 

(d) Il existe un Gs dense G{g) de C\meu) ^9m 9[^] '■— {gm{x) / m € lo} soit sans point isolé, 
pour tout X de G{g). 
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L'idée va être de chercher le boréhen B du théorème 7 sous la forme Umew ^^{9irL\G{g)), où 
{Z,T, {gm,p) {m,p)eu}^) ™^ situation générale. Et aussi de montrer que dans chaque borélien A, 
dont toutes les coupes sont dénombrables et n'étant pas pot(n2), on peut trouver, à un changement 
de topologie près, une telle réunion se réduisant à ^ au sens du théorème 7. On va donc être amenés 
à réduire une situation générale à une autre. C'est l'objet du théorème 1 qui suit. Il se trouve que 
pour assurer l'existence d'une telle réduction, il nous faut des conditions supplémentaires, aussi bien 
au départ qu'à l'arrivée. D'où les deux définitions qui suivent. Toutes les conditions supplémentaires 
de ces définitions seront utilisées dans la preuve du théorème 1 qui suit, à l'exception de la condition 
(b) d'une situation d'arrivée, dont l'intérêt apparaîtra plus tard. 

Définition. On dira que {Z, T, {gm,p){m,p)eui^) ™^ situation d'arrivée si 

(a) {Z,T, {gm,p) {m,p)eui'^) situation générale. 

(b) Le diamètre du domaine et de l'image de gm,p vaut au plus 2~^^'^'P\ om A : o;^ — > a; est injective. 

(c) Pour tout entier non nul k et pour toute suite u dans {uP')'^^, on a l'implication 

j et \^^i<2k-\u{i) = u{i + l). 

VVX G U 5~(o)5«(l)-5«(2it-2)5«(2ik-l)(^)=^/ 

Définition. On dira que {F, {fn,p){n,p)ew^) situation de départ si 

(a) iF,F,{fn,p\ 

n,p)eu!^) ""^ situation générale. 

(b) F = Hiç^Ai Ç a;'^, où chaque Ai lu est fini. 

(c) Pour X dans Df^, on a x <igx fn{x), et pour n, p entiers, il existe un entier q{n,p) tel que si 

q > q{n,p) et x est dans Dj^^^, fn,p{x){q) = x{q). 

(d) Pour {x, y) dans (flnGtj x F) <^ Uneo; ^^Un)< H existe (y^) tendant vers y telle que (x, yk) 
appartienne à IJnei^ ^^ifrî) pour tout entier k, et x y. 

(e) On définit des relations sur [Jp^i^(^i<p Ai), n étant entier, par 

sTZat ^ \s\ = \t\ et s <i^^ t et {N^ x A^*) n Gr(/„) ^ 0, 

sTZt ^ 3n (^io s Tin t. 
Si sTZt, on pose ip{s, t) := min{n ^ u / s "Rn t}. On demande 

(i) [sUs ^ s) = 0], et [s-j n t-j tl;{s-j, t^j) = ij{s, t)]. 

On définit ensuite la relation symétrique engendrée par TZ : 

sTt <^ sntoutTZs. 

Ondiraqueu G [\Jp^^(n.i<^p Ai)]^'^\{iJ)} est une T -chaîne si pour tout j < \u\ — l, u{j) T u{j+l). 
On définit la relation d'équivalence engendrée par TZ : 

s £ t 4^ 3 u T-chaîne u{Q) = s et u{\u\ — 1) = t. 

On demande 

(ii) Si s £ t, il existe une unique T-chaîne u, sans répétition de termes, telle que ti(0) = s et aussi 
u{\u\ -l) =t. 
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Théorème 1 Soient (F, ifn,p)(n.p)euj'^) situation de départ et {Z,T, {gm,p) {m,p)eu)'^) situa- 
tion d'arrivée. Alors il existe des injections continues u:F ^ G{g) et v:F T telles que 

(a) Pour {x, y) dans IJngi^ Gr{fn), v{y) est dans g[u{x)]. 

(b) Pour {x, y) dans (fl^e^ Df^xF)n\J^^^ Gr{fn)\{\Jneu> Gr{fn)), v{y) est dans g[u{x)\\g[u{x)]. 

Démonstration. Le schéma de la preuve est semblable à celui de la démonstration du théorème 2.12 
de [Le3] ; la condition (iv) ci-dessous apporte des complications. On va construire 

- Une suite {Us)sç\j^^^ nj<p Ai d'ouverts-fermés non vides de Z. 

- Une suite (^s)seUpewni<p Ai d'ouverts-fermés non vides de T. 

- Une injection $ : UpGa;(ni<p ^ 

On pose, si sTZt, 

n{s, t) := min {n G a; U {—1} / W n < i < \s\ s{i) = t{i)}, 

w{s,t) := $(s[(n(s,t) + l),t\{n{s,t) + 1)). 

La première coordonnée de w{s, t) sera notée wo{s, t). Soit (Oq) une suite d'ouverts de Z telle que 
^id) ■= Dgeo) Gq- demande à ces objets de vérifier les conditions suivantes : 

(i) Us- i X Vs^ ^ Ç {Us n ng<|,| Oq) X Vs 

{ii) ô{Us), S{Vs) < 2-1*1 

(m) sTZt ^ Vt = g^(^s,t) Ps] et wo{s, t) > ip{s, t) 

(iv) {\s\ = \t\, s <iex i et r < |s| vérifie V g < r s %t)^{Us^ Vt) n [Ug<^ Gr(5g)] = 

{v) Us-i n Us-^j = n Vs-~j = si i / i 

• Admettons ceci réaUsé. On définit les injections continues u et u par les formules 

{«(«)} := f~] Ua\n, {v{a)} := f] V^ln- 

Si y = fn{x), pour tout entier m on a x [m 7^ y\m, et il existe un entier mo tel que si m > itiq, 
n{x\m,y\m) = n{x\mQ,y\mo), puisque x{q) et y{q) coïncident à partir d'un certain rang (on 
utiUse la condition (c) d'une situation de départ). Posons wq := w{x\mQ,y\mQ). Par (iii) on a 

yy\m = gwoPx\m\ SI m > UIq. D'oÙ 

m>mo m>mo m>mo 

et {u{x),v{y)) G Gr{g^J. 
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Si maintenant {x,y) G {Dneu^Du x ^) ^ Une^Gr(/„) \ (Une.. Gr(/„)), ^oit (Vk) telle que 
(x, Uk) G {Jnew ^^ifn) et t/k tende vers y (on utilise la condition (d) d'une situation de départ). Par 
ce qui précède, on a que {u{x), v{yk)) G Umea; ^A9m), d'où v{yk) G ^[^^(a^)] et G g[u{x)], par 
continuité de v. Pour tout entier r, il existe un entier p(r) > r tel que pour q < r, x\p{r) Jiq y\p{r) 
et x\p{r) <jg^ y\p{r) puisque x / y ; par (iv) on a donc ([/'^pp(r) x Vj,[-j,(r)) n [Uç<rGr(5g)] = et 
^ Ug<r Gr(5g), donc v{y) ^ g[u{x)]. 

• Montrons donc que la construction est possible. 

On pose C/0 := D^^ q, ^0 := go,o[U(^], et $(0,0) := (0,0) (on peut supposer que Dg^ g / 0). 
Admettons avoir construit Ug, Vg et $(s,t) pour \t\ < p vérifiant (i)-(v), et soient s G Tij<p Aj 
et i G Ap. On note, si s £ t, T(s, t) l'unique T-chaîne sans répétition de termes c telle que c(0) = s 
et c{\c\ — 1) =t, qui existe par la condition (e).(ii) d'une situation de départ. 

La relation T définit sur £{s""i) une structure d'arbre, de sommet s'~^i. On va essentiellement 
construire les ouverts-fermés cherchés par récurrence sur les niveaux de cet arbre. Si A; G ù-", on pose 
Hk := {z G £{s'^i) I \T{z, s^^)| = k + 1}. Alors Hk et le nombre de non vides sont finis, 
puisque les classes d'équivalence de £ sont finies. De plus, est non vide si iï^+i l'est, donc on 
peut trouver q tel que Hq, Hq soient non vides et iJ^ soit vide si A; > q. Posons 



(S,<fc Pi) + r 

On a donc Im(^) = {pQ = l,po + 1, ■■■,Pq + Pi-, ■■■,Po + ••• + Pq-i + 1, •••,Po + ••• + Pq}- On va 
construire par récurrence surn G {1, ...,po + ••• et pour A; G {1, n}, des ouverts-fermés non 
vides U"^ et F^" tels que, si w{k, l) := w{z^-i(^i,^, z^-i^^), on ait 

(1) f/^' X V,- ç (c/,^_,^^^r, n f]q<,o,) X 

(2) 5([/«), <5(y,") < 2-^-1 

(3) Si /c, z G {1, n}, alors F^" = 5o,o[^^fc ] et si de plus z^-^^) ^ ^0-1(0' 
alors F;" = gw{k,i)lUk] etwo{k,l) > ip{z^-i(k), z^-m)) 

(4) Si /c, / G {1, n}, 2:^-i(fc) <igx ^</.-i(0 et r < p vérifie V g < r z^-i(^k) % z<p-i{i), 
alors (t/^' xy,")n[U,<,Gr(5,)]=0 

(5) Si A;, / G {1, n} et A: ^ l, alors U]} n C/^" = V^nV{' = ^ 

(6) Si A; G {1, ...,n}, alors U^+^ x ç C/^ x 

Admettons cette construction effectuée. On est tenté de poser Uz 

4> (k) 1^ 



et si ^(z, z') n'est pas encore défini, on le définirait en assurant l'injectivité de $ et la seconde partie 
de la condition (iii) ; on obtiendrait alors (i), (ii), (iii), et aussi (iv), (v) dans £{s'~'i). Mais il se pourrait 
qu'il y ait plusieurs classes d'équivalence dans Tli<p Ai. On remarque alors que les conditions (i), (ii), 
(iv) et (v) sont héréditaires. La construction montrera qu'on peut procéder comme suit pour obtenir 
les conditions (iv) et (v) dans Tli<p A4. 
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Pour chaque couple {s,t) de suites non équivalentes, on diminue les ouverts-fermés concernés 
(à savoir Ug et Vt pour la condition (iv), (Ug et Ut) ou (Vg et Vt) pour la condition (v)), de façon à 
assurer la condition ((iv) ou (v)) pour ce couple (c'est possible par rareté des graphes). Puis on assure 
la condition (iii), ce qui diminue les ouverts-fermés et permet de conserver les conditions (i) à (v) 
dans chaque classe. Comme les ensembles sont finis, on arrive ainsi à satisfaire les conditions (i) 
à (v) en un nombre fini d'étapes. 

• Montrons donc que cette nouvelle construction est possible. Si n = 1, (/)~^(n) vaut (0,1) et 
^</)-i(n) = •5'"* ; on choisit pour Ul un ouvert-fermé de {r\g<pOq) n gô^iVs) de diamètre au plus 
tel que ôigo,o[Ul]) < 2-P-\ et on pose F/ := goflPil 

Admettons avoir construit les suites finies U}, V^, C/"~^, F""^, U'^ll, V^ll, vérifiant 
(l)-(6), ce qui est fait pour n = 2. On note T{r,q) := T(z^-i^r)} Z(j>-'^{q))- La suite -z^-i(n) est 
dans donc on a |T(l,n)| — 1 = {(f)~^{n))o. Comme po = 1, (0~-'^(n))o > 1, donc 

|T(1, n)| > 2 et T(l, n)(|T(l, n)| — 2) G ; par le choix de (f>, on peut trouver m < n 

tel que T(l, n)(|r(l, n)| - 2) = z^-^^y D'où 2;<^-i(„) T z^-^^y Notons 

n(2;0-i(„),z^-i(^)) siz^-i(„) Tiz^-n^y 
, n(z0-i(^),Z0-i(„)) siz0-i(^) TZz^-i{n)- 



o :- 



Cas l. o < p. 

La suite w{m, n) = ^{z^-i(^^-^ \{o + 1), 2;<^-i(„) [(o -|- 1)) a déjà été définie et on a 

^2,^-i(u)rp ^ 5'«;(m,n)[^^<^-i(„)pp]- 

On choisit un ouvert-fermé de (ng<p'^'î) 5(7o(5«'(m,n)[^m^]) de diamètre au plus 2~î'~^ tel 
que S{gofi[Un]) < 2~p~^, on pose := go,o[Ûn]- De sorte que les conditions (1) à (5) pour 
k = 1 = n sont réaUsées. 

On définit ensuite les et V'g'^ pour 1 < g < n, par récurrence sur |T(g, n)|. Comme |T(g, n)| >2, 
r(g n)(i) ^ défini et il y a 2 cas. Soit r entier compris entre 1 et n tel que T(g, n)(l) = 2;<^-i(r) 
(la définition de (f) montre l'existence de r). 



1.1.1. 2;</,-i(r) TZz^-i^qy 

On pose 



1.1.2. 2:^-1(5) TZz^-'Hj.y 



On pose 



vr.= gofl[U^]. 
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Montrons que ces définitions sont licites. On a que T(g, n)(l) 



2;^-i(r), où 1 < r < n. Si 



le cas r = n se produit, comme z^-i(^^^ et -2</,-i(g) sont dans S{s'^'i), l'unicité de T(l,n) montre 
que q = m. On en déduit que si r = n, on est dans le cas 1.1.2 puisqu'on ne peut pas avoir 
z^-i = z^-i(^r)' ^(Ç) 1^) étant sans répétition de termes (si s 7?. î et î 7?. s, on a s = t). 



Dans le cas 1.1.1, onar<net T^" = gu,{r;q)[Ur ]» donc VJ^* est un ouvert-fermé non vide 

Par suite, est un ouvert-fermé non vide de Uq~^. De même. 



de V;^-^, puisque ç U^' 

Uq est un ouvert-fermé non vide de Uq~^ dans le cas 1.1.2, r < n. Si r = n, q = m et la même 
conclusion vaut, par le choix de C/" ; par suite, est un ouvert-fermé non vide de Vq~^. D'où la 
condition (6). Les conditions (1) et (2) pour A; = g en découlent. Vérifions (3). Soient donc k,l < n 
tels que z^-iq^^ TZ z^-iQ_y Si on a l'égalité |7'(A;,n)| = |T(/, n)| = 1, = / = ra, et la condition (3) 
est réalisée (on utilise la condition (e).(i) d'une situation de départ). Plus généralement, la condition 
(3) est réalisée si A; = Z. Si |T(A;, n)| = 1 et |T(Z, n)\ =2, la liaison entre z^-i(j^-^ et z^-i{i-^ a déjà 
été prise en compte, par minimalité des longueurs. De même si \T{k,n)\ = 2 et |T(Z,n)| = 1. Si 
\r{k,n)\, \T{l,n)\ > 2, on a r(fe, n)(l) = r(Z, ra)(0) ou bien alors T(A:, n)(0) = r(Z, par 
unicité. Là encore, la liaison a été prise en compte. On a donc = gw{k,i) condition (3) est 

donc réalisée, le seul nouveau cas étant celui où r = n et q = m, et par la condition (e).(i) on a 

W'o(^;</,-i(m), ^9i-i(n)) = WQ{z^-i(jn) \p, Z^-^n) \p) 
> '0(20-i(m)î2;<^-i(n))- 

Remarquons que les conditions (1), (2), (4), (5), (6) sont héréditaires. Soient A;, l G {1, n} tels que 
z<l>-^(k) <lex ^<I>-Hl) et r < p tel que V g < r, z^-i^^) 7^ z^-^{iy On veut assurer que 

(t/fe xV^")n[jGr(3,)]=0. 

q<r 

On a V^" = gk,i[Ùk], où gk,i est de la forme hh\r{k,i)\-2---ho, avec 

\ 50,0 sinon, 

h =1 Sw(r{k,i){o),r{k,i){i)) si ^ik, l){0) TZ T{k, Z)(l), 
1 9u,{r{k,i){i),r{k,i){o))9o,o ^^^^n. 



v+i •= 



' 9w(r{k,i)ip+i),T{k,i)ip+2)) si T{k, l){p + 1)71 T{k, l){p + 2) et \m{hp) 
Ûr(k,i)(p+2),T(k,i)(p+i))3o,o si ^(^, 0(P + 2) 7^ T(/c, 0(p + 1) et Iml 



Q Z, 

]{T(k,i){p+2),r(k,i){p+i))yo,o ^ v"-) "jyy -r ^7 'v ^ yn,, -r -l; Im(/ip) ç Z, 
5,„frf;c,z)(p+i),r{fc,/)(p+2))5o;o si T{k, l){p + 1) 7^ r(/c, 0(p + 2) et Im(/ip) ç T, 



5, 



w(r(k,i 



w{T{k,l){p+2),r(k,l){p+l)) 



En renumérotant, on a donc que gki = g. 



si T(A:, 0(p + 2) 7^ T{k, l){p + 1) et \m{hp) Ç T. 
S2r-fs2r-i-"5r/5'sn- ^a douc cherchcr à assurer que 



(C/rx^Mrâ)n[UGr(5.)]=0- 

q<r 
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Montrons par l'absurde que c'est possible. Comme les g„i^p sont des homéomorphismes, g^j est 
définie et continue donc on peut trouver un ouvert-fermé non vide U Ç UJ}, q < r et j £ uj tels que 
pour tout X E U, QqiyX) = gq,j{x) et gk,i{x) = gq{x). En d'autres termes, gq]gki{x) = x. Comme 
{Z,T, {gm,p) {m,p)ei^'^) situation d'arrivée, on a S2r = ou alors il existe i < 2r tel que 

Si = Sj+i. Montrons que la seconde éventualité est exclue. Deux types de cas peuvent se produire : 

Si = wiT{k, T{k, + 1)) et = w{T{k, + 2), T(fc, + 1)) 

ou 

Si = (0,0) et Si+i = w{T{k,l)ij),T{k,l)ij + l)). 
La fonction $ étant injective, T{k, \(n{T {k, T {k, vaut 

T(fe,0(i + 2)r(n(r(fe,/)(j + 2),T(fc,0(j + l)) + l) 

et n{T{k, l){j),T{k, + 1)) + 1 = n{T{k, ï){j + 2),T{k, + 1)) + 1. Par définition de n(s, t), 
on a T(fe, = T{k, + 2), ce qui contredit la définition de T{k, l). 

Dans l'autre type de cas, l'injectivité de $ et la définition de n{s, t) font que 

T{kJ)ij) = Tik,l){j + l), 

ce qui est également absurde. 

On a donc S2r = (qj), r = et z^-^k) z<i>-Hl) î wo{T{k,l)(0),T{k,l){l)) = q<r, et 
V'(^^-i(fe), 2;</>-i(0) < ^o{z4,-i(k), < r ; d'où z^-i^f.) 'R^(z^_,^^^,z^_^^^^) z^-i^iy avec 

V'(20-i(fc),^;</,-i(o) < r, 

ce qui est absurde. 

En diminuant et en assurant la condition (3), on peut donc avoir la condition (4) pour le couple 
{k, l). Comme ces couples sont en nombre fini, on obtient la condition (4) en un nombre fini d'étapes. 

On doit maintenant assurer (5). Il existe une relation du type C/" = gk,i[Ù'l}]. On montre alors 
comme avant qu'on peut diminuer UJ^ de façon à assurer la disjonction de [/^ et [/". De même, il 
existe une relation du type V^" = gk,i[Vj^]- Là encore, on peut diminuer de façon à assurer la 
disjonction de et Vl^. En effet, on a = x pour tout x d'un ouvert-fermé non vide de Z, où 

9k i ■~ 9 [0 0)9^,19 {0 0)- raisonne alors comme dans le cas précédent pour avoir une contradiction. 

1.2. Z^-i(n) ^^</)-i(m)- 

Ce cas est analogue au précédent (on a = 9w(n,m)\Uz^-if^^^^^, on choisit C/^ dans 

9Zln,m)^^m~^) ^ ^^q<P ^9)' ^^"^ ^'^-^ possible si r = n). 



9 



Cas 2.o = p. 



2.1. Z^-i(m) TZ 

Alors n(z^-i(^) [p, \p)<o = p. On a F, = rP-,-i(„) W i^-H^n) b]' 

(C/^-^i X gyj(z^-i^,^^\p,z^-i^^^\p)PZ'^]) n [Umea;Gr(5„)] / 0. Par la condition (d) d'une situation 
générale, on peut trouver q > ip{z^-i(^^^ , et j G a; tels que 

On pose := {q,j), en ayant pris soin de choisir q suffisamment grand pour as- 

surer l'injectivité de 

L'ensemble ing<pOq) n g^J^^^ig^^„.,n)[Uî;^-^ n g~l^^^^ est un 

ouvert non vide ; on choisit UJ^ dans cet ouvert et on raisonne comme en 1.1.1. 

2.2. Z^-i(^n) "^^./.-iM- 

On choisit [/" dans g;;UVI!,-^) n g'j , , JF""^) n (n.<.0„) et on raisonne 

comme en 2.1, en posant ^{z^-^^^yz^-x^^^) := (g, j). □ 

Le lemme 6 de la section 3 assurera l'existence d'une situation de départ. Le reste de cette section 
est consacré à la recherche, dans chaque borélien A dont toutes les coupes sont dénombrables et 
n'étant pas pot(n^), d'une réunion Umeo» Gr(5'm \G{g)) se réduisant à A, où (Z, T, {,gm,v){m,p)c,^^) 
est une situation d'arrivée. Pour ce faire, il se trouve qu'un résultat intermédiaire (le théorème 3) va 
être utilisé deux fois. Pour l'énoncer, il nous faut une définition supplémentaire. 

Définition. On dira que {Z, T, {hn,p){n,p)&uj'^ > ^) un système réducteur si 
(a) Z eîT sont des espaces polonais parfaits de dimension non vides. 

(t>) hn,p est un homéomorphisme de domaine (respectivement d'image) ouvert-fermé de Z (respec- 
tivement de T), de diamètre au plus où A : ^ u est injective. 

(c) M est Gs de Z X T de projection dense dans Z, et M H (U(rt p)ew2 Gr{hn,p)) = 0- 

( d) Pour tout ouvert O de Z xT tel que Hz {M n O] soit dense dans Z, Hz {M n O] est comaigre 

dans Z. 

(e) Si U etV sont ouverts-fermés et M D {U x V) ^ i/), Gr{hn,p) DAI Ci {U xV) est le graphe de la 
restriction de hn,p à un ouvert Un,p,u,v de U et {{n,p)Ç:uP' /Gr{hn,p)^Mr\(U x F) 7^0} est infini. 

Avec le lemme 2 et le théorème 3 qui suivent, nous reprenons pour l'essentiel la preuve du 
théorème 2.11 de [Le2] ; seul le vocabulaire change. Le lemme 2 doime un procédé pour obtenir 
des systèmes réducteurs. Le lemme 5 nous en fournira un autre. 
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Lemme 2 Soient X, Y des espaces polonais, A un borélien de X x Y dont les coupes horizon- 
tales et verticales sont dénombrables n'étant pas potiJJ^. Alors il existe un système réducteur 
(Z, T, {hn^j))(n.p)eu)'^ 1 ^) des injections continues u : Z ^ X et v : T ^ Y tels que 

r«)U(„,p)ec.^ Gr{K,,) Ç {u X v)-\A). 

(b) M Ç{ux vy^iÀ). 

Démonstration. On peut supposer, pour simplifier l'écriture, que X etY sont récursivement présen- 
tés, et que A est Z\J-réunion de graphes A\ de fonctions injectives. En effet, A est réunion dénombra- 
ble de graphes de fonctions boréUennes, A étant à coupes verticales dénombrables (cf [Ke]). A étant à 
coupes horizontales dénombrables, ces fonctions sont countable-to-one ; on applique alors le lemme 
2.4. (a) de [Le2] pour voir que A est réunion dénombrable de graphes d'injections boréliennes. Dési- 
gnons par un ensemble il/ Ç a; de codes pour les A\ de X, et par Ç uj x X un ensemble 
dont les sections aux points de W-^ décrivent les A\ de X, et tel que la relation 

neW^ et (n, x) ^ 

soit ni (cf [Loi]). Soit également W Ç W-^^^ un ensemble III de codes pour les A\ npot(S2) de 
X xY (dont l'existence est démontrée dans [Loi]). Posons 

H := U{{E X F)\A / E,F e Alet{E X F)\Ae pot(E^)}. 

On a 

H{x, y) ^ 3neW3m (m)o G et (m)i G et V z V t 
[(n G W^""^ et (n, z, t) ^ C^""^) ou 
{{{m)o,z) G et ((m)i,t) G et {z,t) ^ A}] et 
[((m)o G et {{m)o,z) ^ C^) ou ((m)i G et ((m)i,t) ^ C^) ou 

G A ou (n,z,t) G C^^^] et 
((m)o, x) G et ((m)i, y) ^ et (x, y) ^ A. 

Donc H est il^^ Posons N := Àf\ H ; N e&t Sl et Gs àe X xY muni de la topologie Ax x Zly 
(zix est la topologie engendrée par les A\ de X). En effet, comme A est pot(I]2) et A\, A est 
E2 pour la topologie Ax x Z\y (voir [Loi]). De même, H est réunion dénombrable de 5]° pour 
Ax X /ly. Posons Dx:={xeX / A\}, VLx := {x & X / uf = wp^}, et Zq := Vlx n i^x, 
T := Jly n I?y . On munit Zq (respectivement T) de la restriction de la topologie Sx (respectivement 
Sy) de Gandy-Harrington sur X (respectivement Y), de sorte que Zq et T sont polonais parfaits de 
dimension 0. En effet, les traces des El sur Çlx sont ouverts-fermés de (Ox, Sx \^x) '■ si B est El 
contenu dans Vtx et f est A\ telle que f{x) G WO -i^ x ^ B,ondL 

xiB^xinxOM{xenxet3i< (/(x) G WO et \f{x)\ < 0)- 

L'espace (îlx, Ex \^x) est donc à base dénombrable d'ouverts-fermés, donc métrisable séparable ; 
on sait (cf [HKL] et [Mo]) que c'est un espace fortement a-favorable, comme ouvert (puisque El) 
d'un espace fortement a-favorable. C'est donc un espace polonais (cf [Ke]), de dimension par ce 
qui précède. 
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On pose M := {Zq xT)r\N,Z := Ilz„ [M]. L'ensemble M est non vide. En effet, N rencontre 
Dx X Dy, sinon serait pot( A?) et yl U aussi, donc A = {AU H)nH serait pot(n^), ce qui 
est exclus. Donc N n {Dx x Dy), qui est ^7^"^, rencontre ÇlxxY^ par le théorème de base de Gandy 
(cf [Lo3]). Comme ^xxY Ç Çlx x Çly, M 7^ 0. Donc Z etT sont non vides et on a la condition (a) 
d'un système réducteur, puisque Z est S^, donc ouvert-fermé de Zq. De plus, M est Gg de Z x T et 
Uz[M] = Z est dense dans Z. 

• Si O est ouvert de Z x T, il est réunion de rectangles , donc Hz [M n O] est ouvert de Z ; par 
suite, si Ilz[M n O] est dense dans Z, Ilz[M n O] est comaigre dans Z. D'où la condition (d) d'un 
système réducteur. 

• Posons A = Uneo; disj ^'"(^n)' °û gn est un homéomorphisme de domaine et d'image ouverts- 
fermés non vides (en fait Z\J ; le raffinement des topologies permet de rendre les bijections borélieimes 
bicontinues). Soient U etV tels que Mri{U x F) /0, ouverts-fermés. Pour voir que 

{neuj/ Gr{gn) nMn{UxV)j^<D} 

est infini, on peut supposer que UetV sont S^. Admettons avoir trouvé ni, deux à deux 

distincts tels que Gr(5„.) n M n (Î7 x F) 7^ pour <i <r. Posons A' := Un^{ni,...,n^} Gr(5„). 
A' est A\, et ^ = ^' U Uo<j<r Gr(5„i). Posons O := N n {U x V) (O = M n'(C/ x V) car 
U X V Ç Z X T Ç Zq X T). Supposons que ^' n O ^ ^ = 0. Alors, par double application du 
théorème de séparation. A' nO ^ ^ ^ = 0, donc on a la triple inclusion 

{UxV)\A' ÇOUHU (j Gr(^,JÇ0^^^^^UiïU [j Gr{gn,)ÇÀ'. 

Q<i<r 0<i<r 

Donc {U X V)\ A' et A' sont deux Sl séparables par un pot(S2) ; ils peuvent par conséquent être 
séparés par un ensemble K G A\ npot(I]2) (cf [Loi]). OnaU xV Ç K U A', donc on peut trouver 
U et V, deux A\ tels qmUxVÇUxVQKuA'. D'où {U x V) \ A' = K n {U x V) et 
{U xV)\A = KnÇU xV)n [no<i<r ^^)\ ^rigm)] est pot(SO). On a donc {U xV)\AÇ H, 
puis O Ç iî \ = 0, ce qui est absurde. On a donc que A' n 0^^''^^ 7^ 0. Or O Ç x Dy, 
donc 0^^''^^ ÇDxx Dy. Donc {Dx x Dy) D A' n 0^^''^^ ^ et est S^, donc rencontre 

donc (ZonT) n A'nÔ^''''^'' 7^ 0. Comme [/est ouvert-fermé de Zq, A'nÔ^''^ 7^ 0. L'existence 
d'un ouvert Un,u,v de [/" tel que Gr(cj'„ \Un,u,v) = Gr(c/„) n Mn {U x V) vient du fait que M G . 

• Soit A : a;^ — >^ o; injective. On construit des ouverts-fermés Dn,p de Z tels que 

- Dn := Upe.. ^n,p soit ^ense dans L>g„ n Z n 5n ^(T). 

- ô{D^^p), 5(ffn[L>n,p]) < 2-^(-'P). 
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Soit {Xp)p une suite dense de Dg^ D Z D g^^{T). On choisit un ouvert-fermé Dn,p de 

Dg„nzng-\T) 

contenant Xp, de diamètre au plus 2^^^"'^), dont l'image par gn soit aussi de diamètre au plus 
2-^(".p). Il est clair que Dn^p convient. 

• Il reste à poser hn^p := gn\Dn^p. On a Un,p,u,v = Un.uy H Dn,p- Enfin, on a vu qu'il y a une 
infinité d'entiers n tels que Gr((/„) n M n (C/ x F) / si M n (C/ x F) 7^ 0, et on a un ouvert non 
vide Un,u,v de Df^. Par densité, on trouve p tel que Un,u,v H -D„,p / 0. Par suite, on a une infinité 
de couples {n,p) tels que Gr(/i„_p) H M n {U x V) $. Il reste à poser u := Id : Z ^ X et 
v:=ld:T ^Y. ' □ 

A partir d'un système réducteur, on n'obtient pas tout de suite une situation d'arrivée, mais seule- 
ment une situation générale dans un premier temps : 

Théorème 3 Soit {Z, T, (fcg,p)(g,p)ga'2) un système réducteur. Alors il existe $ : o;^ ^ o;^ injec- 
tive et des ouverts-fermés Dm,p Ç tels que si gm,p ■= k^{m,p) \Dm,p> 

(a) {Z,T, {gm,p) {m,p)Guj^) ^(^^t une situation générale. 

(b) Pour X dans G{g) et y dans g[x] \ g[x], (x, y) est dans N. 

Si de plus {Z,T, {kq^p)^qp-^^^2) est une situation d'arrivée, on peut avoir G{g) Ç G{k) et 
{Z, T, (5m,p)(m,p)ea;2) d'arrivée. 



Démonstration. Soit 



u: { ^rOsis = 0, 

^ \ ^i<\s\ {s{i) + 1) sinon. 

On choisit une distance d' < 1 complète sur A^. On note, pour x G Z, la distance complète sur 
définie par la formule d'^{y,t) := d'{{x,y),{x,t)). Pour exprimer l'absence de points isolés dans 
g[x], il est plus commode d'indexer les fonctions par lj'^^ x u que par lj'^. Soient donc e : a; — ^ u'^'^ 
bijective, ip := e x Id^ et 9 := x Id^. On va en fait construire une injection (f) : lo'^^ x lo ^ w^, 
et on posera ensuite $ := o î/j. On va également construire, par récurrence sur où t G w^'^, 

- Des ouverts-fermés Dt^p de D^^^^ . 

- Des G s denses Qt de Dt := Upga; A,p- 

- Des ouverts à coupes verticales ouvertes-fermées utde Z x T. 

- Des ouverts Gt de N. 
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On demande à ces objets de vérifier 

(2) A,p n A,ç = si p / g 

(3) V X € Df^n n Gt d{kt{x), kt^n{x)) < 2^~'^(*'""'), où kt est le recollement des fonctions 
fc0(t,p) \Dt,p, pour p entier 

(4) Gr(fct) Ça;tnGt 

(5) wt-n Ç et n ujt^ rn = si n 7^ m 

(6) Vx G Z (5(a;f) < 2-^^^ 

(7) V X G Z Gp::; n iV- ç ç a;f , et Ç nzfG*] 

(8) Vx G Z <5;(Gf) < 2-1*1 

• Admettons ceci réalisé. On pose -Dm,p '■= -D^(m,p)' G{g) := ntea;<'^ conditions (a) 

et (b) d'une situation générale sont clairement réalisées. On a -Dg^ p = Djn,p = Dip{m,p), donc 
Upea, = Upew D^{m,p) = Up6^ ^e(m),p = ^e(m)- L'ouvcrt IJpg^ Dg^ ^ est donc dense dans 

Z, par (1). De plus, la réunion est disjointe, par (2). D'où la condition (c) d'une situation générale. 
On a G{g) = C\t^i^<w Gt, donc G{g) est Gs dense de Z, et si a; G G{g) et m G w, 

X G Ge{m) ^ = (J £>g^p = Dg^. 

peu! 

Donc G{g) Ç Hmeo; ^Sm- (3) 1^ remarque qui suit, on a la condition (d) d'une situation 
générale. 

Notons que g[x] = {kt{x) / t E u^'^}. En effet, si t G u^'^, 3 p G a; tel que 

kt{x) = k^(^t,p){x) = k^ç0çt,p)){x) = 9e{t,p){x) = ge-i(t){x)- 
Inversement, si m G w, on trouve p G a; tel que gm{x) = gm,p{x) = k^(^^ p^ (x) = k^^.^^-^ {x). 

L'argument qui suit est semblable à celui utilisé dans la preuve du théorème d'Hurewicz dans 
[SR]. On pose := {kt{x) / \t\ < k}. Alors est fermé dans T, par récurrence sur A; : si 
M| := {y G T / d{y, Mfe) < e], on a M^+i = Ç\^^q[MI U (M^+i \ M|)], et M^+i \ M| est fini, 
par (3). 

Si A; G a; et y G ^[a;] \ g[x\, y ^ M^. Donc il existe £ > tel que y ^ M|. Si t G a;'^ et {x, w) 
est dans ut, d{w, M^) < d{w, kt{x)) < Z\a;(a;f ) < 2"''W < e dès que u{t) > ko, donc cvf Ç M|, 
sauf pour un nombre fini de t dans a;*^. Donc si on définit n:= {teco'' / uf g M|}, on a la suite 
d'inclusions suivante : 

g[x]=MkU{kt{x) I |i|>fe}ÇMfcU |J u;^ÇMfeU |J ÇM|U (J 

|M)|>fc |t|=fe teH 

D'où (/[.x] Ç M| U UteW — ^ U|t|=fc • Donc on trouve une unique suite rr dans d'^ telle 
que y G Ht^cr "^f • (^f ^ ^'^)t^a est une suite décroissante de fermés non vides dont les diamètres 
tendent vers de {N^,d'^), par (7) et (8), donc converge vers Ç G N'-^, et {^} = Q^^^Gf. D'où 
CGa^.^r = Met(x,y)G7V. 
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• Montrons donc que la construction est possible. Soit (Z„) une base de la topologie de Z formée 
d'ouverts-fermés non vides. Comme Z est polonais de dimension 0, il peut être vu comme un fermé 
de uJ^ ; on peut donc supposer que Z est muni d'une distance complète telle que (i(^„, ^n) > 0. On 
pose a;0 := Z X T, Gfjj := N. On construit (f){^,p) et D^ p par récurrence sur p, en exigeant que 
[jg^p Dçi g ^ Z. Admettons avoir construit ç!)(0, g) et ^ pour g < p. On peut définir, pour q < p, 

n{q) •— min{n G a; / Z„ n [J 1)0^^ = 0etVr<g n> n(r)}. 

r<q 

Comme n^[iV] est dense dans Z, N H {Zn(^p-^ x T) 7^ 0, donc par la condition (e) d'un système 
réducteur, on peut trouver (m,r) G \ {<f>{$,q) / q < p} tel que S{Dk^^) < d{Zn(p), Zn(p)) et 
GT{km,r) n A'' n {Zn(p) X T) / 0. On a donc D^^ ^ Ç et on pose (/)(0, p) := (m, r) ; on choisit 

-D0,p Ç Um,r,z„(pyT tel quc ljq<p -^0,q / -^^ ^c sortc quc la condition (1) est réalisée. Ceci termine 
la construction pour \t\ =0. 

• On effectue maintenant une sous-construction : on construit, par récurrence sur n, 

- Les ouverts u>t^n- 

- Une suite décroissante (En) de Gs denses de Dt. 

- Des fonctions continues fn'-En^ T. 

- Des ouverts de Z x T. 

On demande à ces objets de vérifier 

(i) Gr{fn)ÇuJt^^r\Gt 

{ii) ujt-n ^ et ujt^n n ujt-m = si n 7^ m 
(m) Vx G En d{fn{x),ktix)) < 2--(*"") 
(iv) V X G Z ô{iof^J < 2-'^(*^'^) 
(î;) GT{kt\En)ÇVnÇ{ZxT)\{[j^^^u;t-n,) 

• Montrons qu'une telle construction est possible. Si on a construit ces objets pour q < n, soit 
X E Df. Par continuité de kt, on peut trouver un voisinage ouvert Wx de x inclus dans Df et un 
voisinage ouvert-fermé Vx de diamètre au plus 2^*^^* de kt{x) tels que Ç k^^{Vx)- De sorte 
que si {z, t) G Wa; x Vx, d{t, kt{z)) < 2~''(*""^). On a, par la propriété de Lindelôf, 

U (W^ X V,.) = U {Wm X V^). 

On réduit la suite (Wm) en (W^), puis on pose Un ■= [jnewO^m. x Vm)- Soit un ouvert dense 
de Dt contenant En-i tel que Gr(/cf) H Vn-i = Gr(A;t \On)- Par le théorème de Jankov-von Neumann, 
on peut trouver B aire-mesurable uniformisant Un H Gt sur sa projection H. H est dense dans Z. 
En effet, soient U un ouvert-fermé non vide de Z et x G 0„ fl [/. Comme (x, kt{x)) E Un C] Gt, 
on peut trouver un voisinage ouvert-fermé 1^ de x tel que W x A;f[ll^] Ç Un r\ (U x T). Soit alors 
{z,y) G X nGt. Onaquez G UDU^Ç}. Par la condition (d) d'un système réducteur, H 

est comaigre dans Z, donc contient un Gs dense Wn de Z. Alors fn\Wn est B aire-mesurable, donc 
on peut trouver un Gs dense F„ de W„ n Dt tel que /„ [F„ soit continue. 
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On peut poser £"„ := F„ n En-i et /„ := fn\En. Si x G En, (.t, € Un, donc 
d{fn{x) , kt{x)) < 2~'^(* Les graphes de /„ et kt\En sont des fermés disjoints de En x T, 
donc on peut trouver un ouvert-fermé 9 de En xT tel que Gr(/„) Ç 6 C (En x T) \ Gr{kt \En). 

On peut trouver des ouverts disjoints T et W de Z x T tels que 6 = (En x T)nT et 

{EnXT)\e= (En xT)nW, 

par la propriété de réduction des ouverts. Soit (T^) une base de la topologie de T stable par in- 
tersections finies et formée d'ouverts-fermés vérifiant d{T„^,T„^) > 0. On raisonne alors comme 
précédemment : pour x dans En, on trouve un voisinage ouvert-fermé de base de fn{x) de 
diamètre au plus 2~'^(* et un voisinage ouvert-fermé y,x de x tels que 3^^ H £'„ Ç /~^(V^) et 
X Ç 7" n Vn-i n Wf. Comme avant, on applique la propriété de Lindelôf, ce qui fournit y m et 
V'n,, et on réduit la suite (3^„^) en {y'^^). On pose ut-n ■= Umeu, y'm x et := K-i n W. Les 
conditions (i) à (v) sont clairement satisfaites. On a donc les conditions (5) et (6) de la construction 
principale. 

• On procède encore comme avant pour définir Gt-n- Pour x dans En, on trouve un voisinage 
ouvert-fermé de base de fn{x) et un voisinage ouvert-fermé Cx de x tels que 

(5'([C^ X V^] n AT) < 2-l*l-\ 

n Ç /-i (Pj.) et Ca; X Ç a;t-„ n G fi ( A x T), où G est ouvert de Z x T tel que 

Gf\N = Gt. 

On applique la propriété de Lindelôf, ce qui fournit Cm et Vm, et on réduit la suite {Cm) en (C^). 
On pose Gt-„ := iV n (Umea; ^ P„t) et Çt := flnec.; les conditions (7) et (8) sont satis- 

faites. On a Gt^n n ut-n = Nn (U„,e^ C x ^m) n (U„g^ X v;j = U/e. iV n (A, x S,)' 
avec par définition Ai := C^_,^^^^ n y^_,^^^^ et S, := n V^^,^^^^, on e2 : ^ u est bi- 

jective. De plus, on a Ai D Aii =$ si l 7^ l' et Tlz[N n {Ai x 5;)] est comaigre dans Ai car 
Gr(/„) Ç Gj-n n wj-ra- On procède alors comme pour t = pour terminer la construction, en 
travaillant dans Ai x Bi. On construit, par récurrence sur p, (l){t'~~n, e2{l,p)) et Di^n.e-ziLp)^ en exi- 
geant que [jq^p Dt^n,e2{i,q) / Soit (Z„Jfc la base de Ai formée des Z„ Ç On pose 

k{q) := min{k G u; / n J Dt^nMl,r) = 0etVr<gA:> A;(r)}. 

r<(} 

On choisit (m,r) G \ j^^,,^^-^^ g2(/, g)) / g <ri tel que S{Dk^^^) < d{Zn^^^y Zn^^^^), 

ô{lm{km,r)) < d{Bi,Èi), 
et Gr{km,r) nN n {Zn,^^^^ X Bi) / 0. On pose 0(t'~-n, e2{l,p)) := (m, r) et on choisit D^^nMl,?) 
dans Um,r,z„^^^^,Bi tel que |J^<p A--n,e2(/,ç) / ^i- Ceci termine la construction car 

Gr(A;^,^) Ç Zn^^^.^ xBiÇ 

ce qui assure l'injectivité de cj). 

• Si de plus {Z,T, {kq^p)(^q^p)(=i^2) est d'arrivée, quitte à remplacer G{g) par G{g) H on peut 
avoir G{g) Ç G{k). L'injectivité de $ fait que la situation générale {Z, T, {gm,p){m,p)eui'^) est en fait 
d'arrivée. □ 
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On doit maintenant obtenir une situation d'arrivée à partir d'une situation générale : 

Théorème 4 Soit {Z, T, {lr,p){r,p)£uj^) situation générale. Alors il existe une situation d'arrivée 
{Z, T, (fcg,p)(ç^p)gt^2) telle que G{k) Ç G{1) et pour x dans G{k), on ait k[x] Ç l[x]. 

Démonstration. Pour exprimer à la fois l'absence de points isolés dans k{x], la densité de D^^ 
dans Z et la condition (c) d'une situation d'arrivée, il est plus commode d'indexer les fonctions 
par IJ^gj^ a;" x a;"+^ que par u'^. Soient donc ^ :Im(M) ^a; bijective croissante, et(f) := o M, où 



M : 



, ,x t(0)+l s(0)+l t(n-l)+l s(n-l)+l t(n)+l 

n+1 



{{qn) est la suite des nombres premiers). est donc une bijection de Unew ^ sur lo vérifiant 

< (l){s'^p,t^m) et^(s,i) < (p{s,t\\s\'^[t{\s\) + 1]) pour {s,t) dans Unea;'^"' ^ '^"'^^ 
{p, m) dans o;^. Soient (Zn) une base de la topologie de Z, et (O^) une suite d'ouverts denses de Z 
tels que G{1) = Hreo) En supposant 

avec la convention Dk^^_^ ^ := Z, on définit r : Un>-i ^ o;""*"^ ^ a; U {—1} en posant 
r(0r-l,0) :=-l, 

r{s,t^m) := min < r G a; / < et > . 

[ [ r>max{r{s\{\s\-l),t),maxi<:rnr{s,t^i)) ^ 

On a donc r{s, t^ {n + 1)) > r{s, t^n) > r{s \{\s\ — l),t). On construit des fonctions kg^f^m^ pour 
(s, i, m) G (Unea)('^")^) ^ récurrence sur f^m), en demandant 

(3) 5(Im(fc,,t^^)) < 2-'^(^'*"-) 

(4) ks,t-m est la restriction d'une des fonctions à un ouvert-fermé de Di^^ 

(5) V n, m G V s, i G V a; G £>fc, (i(/cs,t^m(x), < 2-^(1^1-^) 

(6) V G a; \ {0} V u G (Up<^(.,t-H{'/'-'(p)})'' 

3?7g AÇ, 07^C/ÇZ \ 

et j ^ 3 z<2/i - 1 u(z) = u(z + 1) 

y X eU ^„(o)^„(l)-"^„(2jfc-2)'^u(2jfc-l)(^)=^/ 

(7) Il n'y a qu'un nombre fini de compositions du type de la condition (6) sans termes 
consécutifs identiques ayant un domaine de définition non vide. 
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• Admettons cette construction réalisée. Soient e : lu —>■ lo'^^ et, pour n > 0, e„ : oj" ^ w bijectives. 
On pose ko „ := k^,^ -i Les applications suivantes sont réciproques l'une de l'autre : 



^ (e(g),e|gjç)l^^(p)) ' \(s,t'^m) ^ (e ^(s), e|,|+i(t^m)) 

Les conditions (a) et (b) d'une situation générale et les conditions (b) et (c) d'une situation d'arrivée 
seront alors clairement réalisées, par (3), (4) et (6). {jj^ew t^^, est dense dans Dk^^^^^^_^^ ^, 

sinon on peut trouver r>r(s[(|s| -l),t) tel que 2"^ Ç i?fc,p(|,|_i)_AUmea; ^fc..t-m- Comme la suite 
(r(s, t'~^m))m croît strictement vers l'infini, on trouve un plus petit m, tel que r(s, t'~~m) > r. 

Si m > 0, r(s, f (m — 1)) < r ; si r(s, t'~~(m — 1)) < r, on a r{s, t'~'m) < r, ce qui est absurde. 
Si r = r(s, f (m — 1)), Dk^ t-^im-i) — ce qui contredit la disjonction de Zr et Dk^ t-(m-i)- 
m = 0, on a r(s, f 0) > r > r(s — 1), t), ce qui contredit la définition de r{s, t'~~0). 

Il suffit donc d'assurer (1) et (2) pour avoir la disjonction de Df^^ et D^^ pour n ^ m, 
donc de Dfc,_,^^ et D^^^^^^ pour {t, m) / (^;, n), et la densité de := U(t,m)Gc^l-l xc^ ^fc.,t^^ dans 
Utewl^l -^fesr(isi-i) t ' ^ donc la condition (c) d'une situation générale. Enfin, on pose 

G{k) := n 

et la condition (5) entraîne la condition (d) d'une situation générale car si g G a; et 

x&G{k)= fl Ds, 

X G -De(q) n -De(q)-p pour tout entier p, donc il existe t G o;!^^^)'"*"-^ et m G a; tels que 

et d{kg{x),ki{x)) < 2"^, où e(0 = e(g)^p. 

• Montrons donc que cette construction est possible. Soit (r, p) G telle que ^ n Zg 7^ 0. On 
choisit un ouvert-fermé non vide strictement inclus dans Di^^ n D 0|^-i^q^| et on pose 

^(/.-i(o) := lr,p\Dk^_^^^y Admettons avoir construit {ks,t-m)<j,i,s,t-m)<n vérifiant (l)-(7), ce qui est 
fait pour n = 0. Posons é~^(n + 1) := (s, f^m). On a déjà construit Dk , dans 

-^A;3|-(lsl_i) t' de sorte que ^"^{qi) = {s, f{i — 1)) pour \ <i <m, par construction de cf). 

Soit U un ouvert-fermé non vide de Dk^^^^^^^_^^ ^ tel que 5{U), [C/]) < 2^"^^, 

[/ u IJ ^ ^fc.r(M-i),*' 

et tel que U x ks<^{^\s\-i),t\U\ soit inclus dans 

I {x,y) G [Z,(,,i„„,) n \ ( u X T / < 2-^(1^1-1) l. 
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Ce qui suit est à rapprocher du lemme 2.11 de [Le3]. Par (7), on note {Hi, Hp} l'ensemble 
fini des compositions du type de la condition (6) sans termes consécutifs identiques de domaine de 
définition non vide définissables à partir de k^-i(^Qy A;^ Pour I Ç p,on pose 

Alors (0/)/cp est une partition en ouverts-fermés de Z, donc on trouve I Ç. pte\ que C/ n 0/ 7^ 0. 
Soit O' := {x e U nOi / y i e I Hi+i{x) / x}. Par (6), O' est un ouvert dense de ^7 n 0/ ; on 
peut donc trouver un ouvert-fermé non vide O" de O' tel que \/ i £ I, O" H ifi+i [O"] = 0. Soit 
X eO" n G{1), et {r,p) G a;^ telle que (x, lr,pix)) e O" x ks^Qs\_i)^t[0"], 

lr,p{x) k^-Hj)Hm+l{x) 

et aussi lr,p{x) 7^ k^-i(j^{x) pour tout m < p et tout j < n. On choisit D}^^_^^ contenant x dans 
l'ouvert Di^.^ n O" n ^r~p(^sr{|s|-i),t[0"]) n O^^-i^^^j^^-^^ tel que pour tout m < p et pour tout j < n 

on ait lr,p[Dk^-i^„+ri] H A;^-i(,)i/m+i[A^_i(„+° ] = et lr,p[Dk^-n„+^] ^ h-Hd^k^-Hn+i)^ = ^- 
On pose A;<^-i(„+i) := lr,p\Dk^_^^^^^y 

Il est clair que les conditions (1) à (5) sont réalisées. Montrons que la condition (6) est réalisée au 
rang n + 1, en raisonnant par l'absurde. On peut donc trouver h > 0,u G (Up<n+i{'^~^(^')})^^ ™ 
ouvert-fermé non vide U de Z tels que pour tout x de U on ait ^^(o) ^u(i)-- •^"(2/1-2) ^«(2/1-1) (^) ~ ^ 
et u{i) ^ u{i + 1) si i < 2/i — 1. Par hypothèse de récurrence, on peut trouver i < 2h minimal tel 
que u{i) = (t>~^{n + 1). Montrons, en raisonnant par l'absurde, qu'un tel i est unique. Si tel n'est 
pas le cas, on peut trouver j > i + \ minimal tel que u{j) = ^"^{n + 1). Il y a alors quatre cas. 

Cas 1. i et j sont impairs. 

Posons y := k^^ .^k-^.^^y.\^^^_^^{x). Comme u{j) = (^"^n + 1), y est dans fcsr(|s|-i),t[0"] 
et on trouve z dans O" tel que y = ks\{\s\-i),t{z). On a la double égaUté 

^ = ^w(o)^«{i)---^«(i-i)(y) = ^u(G)K{i)-K{j-i)^s\{\s\-i),t{z)^ 

donc le domaine définition de k~}. ,,^k (■^o\---k~}- m 1 1-1 + est non vide. Si i-fl = ? — 1 et 

«(2+1) u{i+2) u(j-l) s\(\s\~l),t ■> 

u{j - 1) = s\{\s\ - l),t, Z G Dk^_,^^^^^ et 

y e VMn+i)[^fe^-i(„+i)] n ^4{ki-i),t[A^-i(„+i)] = 0- 

Si i -|- 1 / j — 1 ou u{j — l)^s\{\s\ — 1), t, on peut trouver r<p tel que 

^'•+i=^«(i+i)^"{î+2)"-^«i-i)^sr{ki-i),t' 

comme z E O" C Oj, Hj.+i{z) ^ O", donc ku(i){Hr+i{z)) n'est pas défini, ce qui est absurde. 
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Cas 2. i et j sont pairs. 

Dans la composition apparaît donc la composition 

^cl,-^{n+l)K{j-l)---K{i+l)^4>-^{n+l) 

a un domaine de définition non vide. Mais on voit comme avant que c'est impossible. 
Cas 3. i est impair et j est pair. 

Soit r < ptel que iï^+i = K{i+i)-K{j-iy ^^"""^ K{jy-K{2h-i)(^) ^ ^^^^ comme avant 
K{i+iy-Ki2h-i)i^) ^ O", ce qui est absurde. 

Cas 4. i est pair et j est impair. 

Posons y := fc„(j)-"^„(2/i_i)(^) ' comme dans le cas 1, on trouve z dans O" tel que 

y=ks\{\s\-i),t{^)- 

Posons «;:=fe;(^^2)-^«(2/.-i)(^) ^ on ^ yJ = Kii+2yK{f-i)Km-i)A^^' 
oùv e o", puisque est défini. On a 

^ = ks\\\s\-l),tK{i+l)---K(j^l)ks\{\s\-l),ti^)- 

D'où u(i + 1) = sfdsl — l),t = u{j — 1) et donc i + 2 < j — 1, ce qui est absurde (on utilise le fait 
que ^; et v sont dans O"). 

L'entier i est donc unique et on peut trouver un ouvert-fermé non vide de sur lequel 

^(p-^in+i) coïncide avec une composition des fonctions A;^-i(o), ^</)-i(n) de la forme k^-i^-^Hm+i, 
oùm < p. Mais ceci est contraire à la construction de k^-i(n+i)- Pour vérifier la condition (7), on 
remarque que dans une composition du type de la condition (6) sans termes consécutifs identiques des 
fonctions /c^-i^g)' ^0-i(n+i)' il y a au plus une fois la fonction k^-i(^j^^i-j (comme précédemment). 
Une telle composition est donc nécessairement de la forme Hm+i, 

-ffm+1^0-i(„+l)A;0-i(j), 

OÙ m, m' <p et i < n. Il n'y en a donc qu'un nombre fini. □ 
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Il reste à pouvoir assurer la réduction de la situation d'arrivée au borélien dont nous sommes 
partis. Le lemme qui suit, couplé avec le théorème 3, va le permettre. 

Lemme 5 Soient {Z,T^{lj.^p)^j.^p^^^2) une situation générale, et (•^, (/cg p)(qp)ç^2) une situation 
d'arrivée telles que pour tout x de G{k) H G{1), k[x\ Ç l[x\. Alors il existe un ensemble N, Gg de 
{Z X T)\ (UrGo) ^^{^r))' tel que {Z, T, (feq,p)(g,p)ea;2) soit un système réducteur 

Démonstration. Posons H := G{k) n G{1) et 

AT := {(x, y)eZxT/xeHetye k\x\ \ l[x]}. 

Alors N est clairement Gs, et on a A'" n (Urew ^^i^r)) = 0> ainsi que les conditions (a) et (b) d'un 
système réducteur. 

• Soit U un ouvert-fermé non vide de Z. On choisit x & H n U. Comme {Z,T, p)g(^2) 
est une situation d'arrivée, k[x] est dénombrable sans point isolé, donc on trouve y dans k[x] \l[x], 
puisque k[x] est polonais parfait et que l[x] est dénombrable. On a alors que x e U n Ilz[N] puisque 
{x, y) G N. D'où la condition (c) d'un système réducteur. 

• Soient x G C/ fl 11^ [A^ f] O], y G k[x] H Ox- On choisit des ouverts-fermés V et W tels que 
{x,y) e V X W et V X W Ç O n {U X T). On peut trouver q tel que kq{x) G VF et un ouvert- 
fermé non vide V Ç k~^{W) DV ; si z e V H H, k[z] \ l[z] étant dense dans k[z], on peut trouver 
y{z) tel que {z, y{z)) e Nn{V xW). Donc UriUz[NnO] contient V Ci H, qui est non maigre. On 
a donc montré que pour tout ouvert-fermé non vide U de Z,U H Hz [N n O] est non maigre. Comme 
Ilz[N n G] est analytique, on en déduit que Ilz{N n O] est comaigre dans Z. D'où la condition (d) 
d'un système réducteur. 

• Soient U etV des ouverts-fermés tels que N D {U x V) ^ $, et {x, y) G N D {U x V). Comme 
X G G{k) et y G F n A;[x], k[x] n'a pas de point isolé et on peut trouver une infinité de q tels que 
z := kq (x) G V. Comme avant, on voit que k[x] \ l[x] est dense dans k[x], donc z est limite de points 
ZneVn k\x\ \ l[x]. Donc {x, z„) est dans N n {U x V), et (x, z) est dans GT{kq) nW r\{U xV). 
Par conséquent, l'ensemble {g G a; / Gr(A;q) H N H {U x V) ^ Ç}} est infini. 

Posons Uq,p,u,v --un fc-^(y). n est clair que Gr{kq,p) nNn{U xV) C Gr{kq,p\Uq,p^u,v)- 
Réciproquement, si {x, y) G GT{kq^p \Uq^p^u,v)< il faut voir que (x, y) e N. x est Umite de 

(xn) Ç -Dfc,,p n H. 

Comme avant, kq^p{xn) est limite de {y'!^)m Ç k[xn] \ l[xn], et on peut supposer que 

d(fc,,p(x„),0<2-"— . 
Alors y^) G et tend vers {x,y) £ N. □ 
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3 Existence d'exemples et synthèse des résultats précédents. 

Notations. Soit (g„) la suite des nombres premiers : qo = 2, qi = 3, q2 = 5, ... On pose 



J : < 



I sinon. 

• On définit Ai := {1} U { J(u^l) / ue Up^i Ap}, puis F := Ui^^ A^. 

• On pose, pour (s, t) G Unew ^ t*^""^^, 

Df^^, :={aGF/Vj < |s| a(J[srj-tr(j + 1)]) = 1 et < a(J[srj-trj-p]) / 1}. 
On définit ensuite les fonctions 



U! 



fs,t ■ ' 



a 



'«(ç)siVj< |s| q^J[s\rt\ij + l)], 

J{a\{q+l))si3j <\s\ q= J[s\rt\{j + 1)]. 
Lemme 6 // existe une situation de départ. 

Démonstration. Soient e : a; — > a;^^ bijective vérifiant e~^(s) < e~^(s'~~n), et aussi 

* : ^ U a;'* X c^'^+i 



n6w 



et : Unetx;^" ^ w""'"^ uP bijectives réciproques l'une de l'autre avec ^'o(n,p) = e(n) et 
6*0(5, t^m) = e-^(s). On pose fn,p := h{n,py On va voir que {F, {fn,p) {n,p)eoj^) est une situation 
de départ. 

• Il est clair que Ai est une partie finie de uj, de cardinal au moins deux. De sorte que F est un 
compact parfait non vide de 00'^, donc une copie de 2*^. D'où la condition (a) d'une situation générale 
et la condition (b) d'une situation de départ. 

• Les ensembles Df^ ^ sont des ouverts-fermés de F, donc des compacts, et fs,t est clairement définie, 
injective et continue, donc est un homéomorphisme de Df^^ sur son image 

{aeF /3ueUi<j^,^t)A yi<J{s-t) a(i) = /,,t(u^l^)(i)etu^l'^ GL>/,,J. 

Cette image est ouverte-fermée dans F, d'où la condition (b) d'une situation générale. 

• Il est clair que les Df^ pour m € lv, sont deux à deux disjoints, donc les Df^ ^, pour t G o;!'*!"'"^, 
aussi car Dj^ C Df^^^^^^_^^ ^. Leur réunion Df^ est dense dans F, car si î G ^i<k Ai, on peut 
trouver t G a;l*l+^ telle que i^V^ G Df^ ^. 
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En effet, on peut trouver une suite finie d'entiers s telle que pour tout j < |s| < |,s| + 1, on ait 
i{J[s\j'~'s\{j+l)]) = letpourtoutp < s{j),i{J[s\j'^s\j'^p]) ^ 1 ; déplus, on peut exiger qu'elle 
soit de longueur maximale avec ces propriétés, c'est-à-dire que pour tout i £ uj, J[s\\s\'~~s'~~i] > \t\ 
ou f(J[s[|s|'^s'~'z]) 7^ 1 ou |s| = |s| + 1. Si |s| = |s| + 1, on peut poser t := s. Sinon, on choisit 
i minimal tel que J[s|"|s|'^s'^z] > \t\ et on pose t := s""i'~'0'^l~l^'. D'où la condition (c) d'une 
situation générale. 

• Six G Df^^^^^^,x G -D/^t etonad(/s-„,t-^(x),/s,t(x)) < 2--^(«'""'~~*'"H. Donc si x est dans 
Df^^^nDf^, 3{t, m) G x lo tel que x G et la suite {fs-n{x))n tend vers fs{x), qui 
n'est donc pas isolé. On a donc la condition (d) d'une situation générale, avec G{f) := Plnew -^/n ' 
d'où la condition (a) d'une situation de départ. 

• La condition (c) d'une situation de départ est clairement vérifiée. Soit donc (x, y) dans 

(f|D/„xF)nUGr(/„). 

On peut trouver x^ et tels que (x, y) soit la limite en k de (x^, fn^, (xk)) '■ 

Vp G a; 3 k{p) G a; V > k{p) Xk\p = x\p et fnk{xk)\p = y\p- 

Montrons que la suite (/„) est équicontinue en x. Soit q ^ lo. Comme x est dans flnew-^/n' 
coordonnées de x modifiées sont les J{s'^ m), où x G Df^ s, t G uj'^'^ et |s| = m variant 
dans oj. Par suite, les couples (x\q, fn{x) \q) sont donc en nombre fini, à q fixé. Comme les sont 
continues, on a l'équicontinuité : 

Vp G w 3 q{p) G u z\q{p) = x\q{j)) ^ V n G w fn{z)\p = în{x)\p. 

Posons yk := fnkix)- Alors (x,?/^) G []neujGx{fn) et si p G u, soit k > k{max\p,q{p)]). Alors 
Xk\q{p) = x\q{p), d'où y\p = fnk{xk)\p = fn^,{x)\p = yk\p. Pour avoir la condition (d) d'une 
situation de départ, il reste à voir que x / y. Ceci résulte du fait que la première coordonnée de x 
égale à 1 et d'ordre une puissance positive de 2 est transformée de la même façon par toutes les . 

• Si rencontre l'un des graphes des /„, il n'y a pas de 1 parmi les coordonnées de s d'ordre une 
puissance positive de 2 ; par suite, A'^^ rencontre le graphe de /q. Si maintenant x 7^ y, x'^ j TZ y'~~j 
et (ATj. X Ny) n Gr(/s) 7^ 0, il existe t -< s telle que {N^ x Ny) n Gr{ft) 7^ 0, avec ft ne changeant 
que les coordonnées d'ordre inférieur à |x|. De plus, toute suite u telle que {N^ x Ny) n GT{fu) 7^ 
vérifie t -< u, d'où e'^it) < e'^iu) et 'ipix,y) = e-^{t). Comme {N^^j x Ny^j) n Gr(/t) 7^ 0, 
ip{x'~~j, y'^ j) < e~^{t) = ip{x, y). D'où la condition (e).(i) d'une situation de départ. 

• Soient s et t dans Ili<k Ai et u, v des T-chaînes sans répétition de termes telles que n(0) = v{0) = s 
et u{\u\ — 1) = v{\v\ — 1) = t, avec \u\ < \v\. On veut montrer que u = v ; on peut supposer que 
\u\ >2etul\u\ -2) ^v{\v\ -2). 
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Posons 

, .s f u(i\ si i < \u\, 

I + \v\—1 — %) si l^xl < z < j-ul + \v\ — 1. 

Alors > 3, ty(0) = it;(|t(;| — 1) = s, 7^ + 1) si i < |it;| — 1 et w{i) / + 2) si 
i < \w\—2. Soit c une T-chaîne de longueur minimale ayant ces propriétés, et telle que l := |c(0)| 
soit minimale elle aussi. 



L'argument qui suit a été vu dans la preuve du théorème 2.7 de [Le3]. La suite 

(c(i)O - l))i<\c\ 

est non constante, et on trouve ii minimal tel que c{ii){l — 1) 7^ c{ii + 1)(Z — 1) ; il y a deux cas. 

Ou bien c(ii)(Z — 1) < c{ii + — 1), auquel cas comme on aies égalités 

c{h){1 - l) = c(0)(l - l) = c(|c| - - 1), 

on trouve Z2 > + 1 minimal tel que l'on ait c(ii + 1)(Z — 1) 7^ c{i2){l — 1). Onaquec(zi) = 0(12), 
par injectivité de J. Donc ii = et ^2 = |c| — 1, par minimalité de |c|. Par minimalité encore, 
|c| = 3, ce qui constitue la contradiction cherchée (on a c(ii + 1) = c(i2 — 1) car il existe un unique 
couple {s,t) tel que c(ii)""l'^ G Df^^, avec J(s'~~t) = Z — 1 ; par suite, on a la suite d'égalités 

Ou bien c(ii)(/ — 1) > c(ii + !)(/ — 1), auquel cas on trouve «2 > + 1 rninimal tel que 
c{i2){l — 1) = ••• = c{\c\ — — 1). On a c{ii + 1) = c{i2 — 1), donc c(ii) = 0(12) comme avant. 
D'où il = et ^2 = |c| — 1, par minimalité de |c|. Par minimalité encore, |c| = 3, ce qui constitue la 
contradiction cherchée. D'où la condition (e).(ii) d'une situation de départ. □ 

Théorème 7 // existe un borélien B de lo'^ x u'^, tel que pour tous espaces polonais X et Y, et 
pour tout borélien A de X x Y dont les coupes horizontales et verticales sont dénombrables, on a 

l'équivalence entre les conditions suivantes : 

(a) Le borélien A n'est pas pot{YV^. 

(b) Il existe u : uj^ X et v : u)'^ ^ Y, homéomorphismes sur leurs images, tels que l'on ait 
Bf\{ux v)-^{A) = B. 

Démonstration. Soit (F, ifn,p)(n,p)euj'^) situation de départ fournie par le lemme 6. L'ensemble 
^(/) = Cïneui ^fn dense de F, donc polonais parfait de dimension 0, et G(/) est localement 

non compact car son complémentaire contient l'ensemble dense D des suites différentes de 1 à partir 
d'un certain rang. On peut donc trouver un homéomorphisme (j)Q : lo'^ ^ G{f). On remarque que 
si X G G{f ) et n G (j, fn{x) ^ D, a cause de la condition (c) d'une situation de départ. Soit donc 
ipo : Lo'^ ^ F \ D un homéomorphisme. On pose 

B:= {4>oX^|;o)-\\JGr[fn\G{f)]). 
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• Si ^ est pot(n2), alors la condition (b) n'est pas vérifiée, car sinon B serait pot(n2), donc 
V}nç,u)^^ifri\G{f)) aussi. On pourrait donc trouver un G 5 dense K àe F tel que pour tout x de 
G{f), f[x\r[K soit Gs de K, donc polonais. Mais {x G G{f ) / x € flneu; /n H-?^)} est Gs dense 
de G(/), donc on pourrait trouver x dans G(/) tel que f[x\ soit polonais, ce qui contredit le fait qu'il 
soit sans point isolé. 

• Si A n'est pas pot(n2), nous allons construire des applications u Qiv vérifiant la condition (b). 
Le lemme 2 fournit un système réducteur {Z,T^ {hn,p){n,p)€oj^-i M) et uq : Z ^ X, vq : T ^ Y 
injectives continues tels que U(np)ew2 Gr{hn,p)Ç{uoXvç))~^{A) et M Ç (uq x vo)~^{A). Par le 
théorème 3, on trouve une injection ^' : o;^ ^ et des ouverts-fermés D'^.p Ç Dh^^^^^ tels que si 
lr,p '■= hm(r,p) [-^r,p' {^r,p){r,p)euj'^) situation générale et V x G G{1), 

l[x] Ç {hn,p{x) I {n,p) eu'^etxe D,,^^} 
et V y G l[x] \l[x], {x,y) G M. Par le théorème 4, on trouve une situation d'arrivée 

{Z, T, {kq^p)(q,p)euj2 ) 

telle que G{k) Ç G{1) et pour a; dans G{k), on ait A;[x] Ç l[x]. Par le lemme 5, on trouve un ensemble 
AT, de Z X T, tel que [Z, T, (fcg,p)(q,p)ga;2) ^) soit un système réducteur et 

iVn(UGr(/,)) = 0. 

Par le théorème 3 encore, il existe une injection $ : o;^ — > o;^ et des ouverts-fermés D^n p Ç D^^^^ 
tels que si gm,p := k^{m,p) \Dm,p, {Z,T, {gm,p)(m,p)Gu>^) soit une situation d'arrivée et pour x dans 
G{g) ç G{k), g[x] ç k[x] et pour tout y de (7[x] \ g[x], (x, y) G N. Par le théorème 1, on trouve des 
injections continues ui : F ^ G{g) et vi : F ^ T telles que pour (x, y) dans (Jnew Gr(/n) on ait 
(ni(x), t;i(y)) G Urne. G rjgm) ety (x, y) G (flnec ^/n xT)nU„e,Gr(/„) \ (U„e, Gr(/„)), on ait 
l'appartenance de vi{y) à (/[ni(x)] \ g[ui{x)]. 

On pose alors u := UQ\G{g) o ui\G{f) o 0o et := t;o ° viKF \ D) o tj;Q. Comme 
uo\G{g) o m et o vi sont des homéomorphismes sur leurs images, uetv aussi. Si {x,y) G .B, 
(0o(a;),V'o(y)) e Uneu;Gr(/nrG(/)) donc (ni[(^o(a;)], vi[V'o(y)]) e UmGa;Gr(y™) et aussi 

ni[<^o(a;)] G G(y) Ç G(A:) ç G(0. 

Par suite, on a 

^^liV'oly)] e 5'K['/'o(a:)]] 
ç k[ui[(po{x)]] 

Ç l[ui[Mx)]] 

Q {hn,p{MMx)]) I (">P) e et«i[^o(a;)] G l^Vp}- 

Donc (n(x),'y(y)) G A 
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Si (x,y) e B\B, {M^),My)) e [j ne.Gr{U\G{ f)) \ {\J^^^Gr[U\G{f)]), et comme 
M^ )^G{f)Q nneu. Du, iMx),My)) G Unec. Gr(/„)\(U„e^ Gr(/„)). Par suite, v^[My)] est 
dans g[ui [4>o{x)]]\g[ui [4>o(.x)]]. Comme tti [0o(x)] est d ans ^(5), on a que (ui [0o(a;)], [i^oiv]]) est 
dans A/", et donc que fi[V'o(y)] appartient à /[tti[ç!)o(x)]] \ l[ui[(l)o{x)]]. Donc (tti[ç:)o(x)], t)i[V'o(2/)]) 
est dans M et ■u(y)) ^ A. □ 

En analysant cette démonstration, on obtient d'autres caractérisations des boréliens à coupes 
dénombrables n'étant pas pot(n2). Le corollaire qui suit est à rapprocher du théorème 2.1 1 de [Le2]. 

Corollaire 8 Soient X et Y des espaces polonais, et A un borélien de X x Y dont les coupes 
horizontales et verticales sont dénombrables. Les conditions suivantes sont équivalentes : 

(a) Le borélien A n'est pas potijl^). 

(b) Il existe une situation générale {Z,T, igm,p){m,p)&uj'^) et i : Z X, j : T ^ Y injectives 
continues telles que pour tout x de G{g), on ait g{x\ H (i x j)^ '^[A).j. = g[x\. 

(c) Il existe une situation d'arrivée {Z,T, {gm,p)(m,p)euj'^) et i : Z ^ X, j : T ^ Y injectives 
continues telles que pour tout x de G{g), on ait g[x\ n (i x j)^'^{A)x = g[x\. 

(d) Il existe une situation de départ {F, ifn,p){n,p)Gw^) et u : F ^ X, v : F ^ Y injectives continues 
telles que 

U Gr{U) n {Gif) xF)n{ux vy^A) = [j Gr{U\G{f)). 

Démonstration. 11 suffit de relire la preuve du théorème 7. Pour l'équivalence de (a) et (d), on prend 
u := uo\G{g) o m etv := vq o vi. Pour l'équivalence de (a) avec (b) et (c), on prend i := uq et 
j := vo, de sorte que i et j correspondent simplement à un changement de topologie. Ces équivalences 
viennent du fait que \J^^^ GT{gm \G{g)) = {{x, y) G G{g) xT /ye ^} n [i x j)-\A). □ 

Corollaire 9 Soit T une classe de Wadge non stable par passage au complémentaire. Alors il existe 
un borélien Br de w'^ x lo^ et un fermé Fy contenant Br, tels que pour tous espaces polonais X et 
Y, et pour tout borélien A de X x Y ayant ses coupes horizontales et verticales dénombrables, on a 

l'équivalence entre les conditions suivantes : 

(a) Le borélien A n'est pas pot{r). 

(b) Il existe des fonctions continues u : oj'^ ^ X et v : u'^ ^Y telles que fl x v)~^{A) = Bj-. 

Démonstration. Si F = Ilg, on applique le théorème 7. Si F = D^ÇE^) ou D^CS^), on applique les 
théorèmes 3.5 et 3.6 de [Le3] et on utilise l'existence d'une rétraction continue de u'^ sur 2'^. Sinon, 
F contient E^, donc A est pot(F). 11 suffit alors de prendre Br := {co'^ x u'^) \ Bj^o et Fr := 'B^, 
puisque Bjjo ^ pot(n2), par le théorème 7. □ 

Remarque. Bjjo étant réunion dénombrable de graphes de fonctions continues est S2 \ pot(n2). Si 

F Ç A2 et F est stable par intersection avec les fermés (c'est-à-dire si F = D^CE^) avec Ç impair 
ou F = D^i^i) avec ^ pair), on a aussi i?r € F \ pot(F). En effet, on applique le théorème B à 
^ G F \ pot(F) (qui existe par le théorème 3.3 de [Lel]) pour voir que Br = A^ \ A^ Ç: F. On en 
déduit que Bf. = A^ e L>ç+i(S5) si Ç est impair et que Bf, £ Z)ç_|_i(S5) si Ç est pair. On n'a pas 
mieux en général (cf [Le3] pour ^ = 1 : B^o G £'2(S?) \ pot(^2(5]î))). 
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4 Une limite du résultat principal. 



On peut observer un phénomène analogue à celui décrit dans la section 2.C de [Le3], c'est-à- 
dire que dans le théorème 7, en supposant seulement A à coupes verticales dénombrables, on a une 
incompatibihté avec l'existence des injections u et v. 

Définition. Une suite {hs) se{ui\{o})<^ de fonctions partielles de 2'^ dans 2'^ est une bonne suite si 

(a) Le domaine Dh^ de hg est un ouvert dense de 2^. 

(b) Les fonctions hs sont continues et ouvertes. 

(c) Si X G nse(a;\{0})«^ ^hs et S E {u \ {0})<'^, lim^hg^kix) = hs{x). 

(d) Si s, t e {cj\ {0})^^ et s^t, {x e Dh^ n D/j^ / hs{x) ^ ht{x)} est dense dans 2!^. 

Exemple. Soit J : uj^'^ ^ oj l'injection définie dans la section 3. On pose 



( 2'^ 



( k = - 1 



x{J{s\i)q-^-l)si \ 



Qi-l 



et 



[ i=maK{l<j<\s\/k = -l i^)}, 

x{k) si V 1 < i < |s| k^-1 (^^). 
Alors (^s)s6(a;\{o})<'^ ^^t Une bonne suite. En effet, les conditions (a) et (b) sont clairement réalisées. 



Le plus petit entier n tel que /i^— fc(x)(n) ^ hs{x){n), s'il existe, est supérieur ou égal à 



J(s'^fc) 



1, 



qui tend vers l'infini avec k. D'où la condition (c). Soit u G 2^^ ; on cherche x G 2'^ tel que 

hs{u^x) ^ ht{u^x). 

Ou bien on trouve m < min(|s|, tel que s{m) ^ t{m) et s\m = t\m, avec par exemple 
s(m) < t{m). Posons alors kn := ■^(*^"'+^) — 1. On a 



hs{u'^x){kn) = u'^x{J{s\m+l)qi^^ ^^""^ 



m+2 



J(s\m+1) 



-1), 



ht{u-x){kn) = u-x{J{t\m + l)g- +2 - ^^^^ - 1). 



On choisit n G a; tel que les numéros des coordonnées ci-dessus soient supérieurs à\u\. Une simpli- 
fication par qm"^^ montre que ces deux numéros sont différents. D'où l'existence de x. 



Ou bien par exemple s est un début strict de t. Posons kn ■= i ^fti+i ~ 1- On a 



,{u^x){kn) = 'W^x(J(s)(?|5|_i(ï|;[ 

ht{u'^x){kn) = u^x{J{t)q 



1*1+1 9|t|-l 



■■■'i\t\-2 

-1). 



On conclut comme avant, avec simpUfication par q. 



s{\s\-i) 
\s\-l ■ 
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Lemme 10 Soit (^s)se(w\{o})<'^ bonne suite, et G un Gg dense de 2^ inclus dans 

fl Dh,nÇ]{xe Dh, n Du, / h,{x) + ht{x)). 

se(a;\{0})<'^ ST^t 

Alors UsG(c^\{o})<-' ^A^s \G) n'est pas pot{Gs). 

Démonstration. Elle est identique à celle du deuxième point de la preuve du théorème 7. □ 

Lemme 11 Soit (/is)sg(tj\{o})<" "'^^ bonne suite. Alors il existe une bonne suite {ls)se{u>\{(i})<'^' 
suite (V^s,t)(s,t)e(j g (aj\{o})"x(u;\{o})"+i d'ouverts non vides de 2^ et 

</) : U (a; \ {0})" x (a; \ {0})"+^ ^ (a; \ {0})<- 

n&Lû 

telles que 

M Di^ = Utewi=i+i, disj. ^s,t et Vs'~m,t'~n ^ Vs,t- 

(b) Pour tout X de Vg^t on a ls{x) = (a:). 

(c) La suite (p^s, t) est un début strict de <p{s'~'m, t^n). 

(d) On a Di^^i^ Ç Di^ n Clj^k Di^^. et pour tout x dans Di^^^ et tout i < \s\, ls-^k{x) ^ Isfii^)- 

(e) Pour tout x de Di^^^ on a d{ls—k{x),ls{x)) < e{s^k,x), où e{s^k,x) est par définition 
m^n[2-^ mmj<|s| ld{ls^i+i{x),ls^i{x)), minj^k \d{ls-j{x),ls{x))\. 

Démonstration. On commence par poser 

y%,n := {x e Dftg / x(n) = 1 et V p < n x{p) = 0}, (/>(0, n) := 0. 

Admettons avoir construit ly pour y débutant s, et pour y = s'^j avec j < k. On va construire Ig-k- 
Soit t G o;!*!"^^ et (xn) une suite dense de l'ensemble suivant : 

n A. n fl . n f| Dj^^n (~]{x € D^^nD^J hu{x) ^ Kix)}. 

j<k w)G(t^\{0})<" u^v 

Par hypothèse de récurrence, la fonction £{s'^k, .) : Di^ n f]j^k Di^„. U*^ est définie et continue. 
On peut donc trouver un voisinage ouvert V de xq tel que pour tout x de V, on ait 

£{s^k,x) > ^e{s"^k,xo). 
Par ailleurs, la condition (c) d'une bonne suite fournit ro > k tel que 

d{h^{s,t)-ro(.xo),h^{s,t)(.xo)) < ^£{s^k,xo). 

Par continuité de ^<^(s,f)^r() ^t ^<^(s,f), on trouve un voisinage ouvert W de xq tel que pour tout x de 
W, on ait c?(/i0(s,t)-ro (^)i ^</>(s,t) (^)) < ^£{s""k, xq) et x soit dans l'ensemble suivant : 

V n Vs,t n A. n fl A.^, n {z g A,(„,)^.„ / V z < |s| h^^,,t)-roi^) + 

j<k 
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On pose (j){s""k, fO) := (f){s, t)'~"ro. On choisit Vs--k,t-~o contenant xq dans W tel que 



Vs,t \ Vs-k,t-o + 0- 



Puis on recommence ceci en remplaçant xq par Xn, avec n minimal tel que Xn ^ K-fejt-^o- Le choix 
de se fait dans K,* \ 14-^,4-0, avec x„ G ^5-^,^-1 et F^^t \ Vs-k,t-ç, U 7^ 0- 

En itérant cette construction, on construit /s-fc» Vs'^k,t^m et (f){s'^k,t'^m) vérifiant les propriétés 
demandées. En effet, on a Vs,t Ç Umea; ^s-ik,t-m, donc 



m 6a; 

La seule chose restant à vérifier est la condition (d) d'une boime suite. Elle résultera immédiatement 
du lemme qui suit. □ 

Lemme 12 Soit {ls)se{w\{o})<'^ ^^^f^ de fonctions partielles de 2^ dans 2^ vérifiant les condi- 
tions (d) et (e) du lemme 11. Soient s,t G {0})^'^ et i < min tel que s{i) < t{i) et 
s\i = t \i. Alors pour tout x de Di^ D Di^ on a 

d{ls{x),lt{x)) > ^d{ls^i+i{x),ls^i{x)). 

Démonstration. On a 

dils\i+iix),ls{x)) < d{lsii^i{x),ls\i+2(.x)) + ... + d{lsi\s\-i{x),ls{x)) 

< d{lsli+lix),ls\i+2ix)){l + J + + jipîTâ) 

< U{ls\i+iix), lsli+2ix)) (si |.s| >i + 2) 

< ld{lsii+i{x),lsii{x)) (mêmesi|s| =i + l). 

De même, /^(x)) < ^d{l^i+i{x), ls\i{x)), car s[i = t\i. Par ailleurs on a 

d{k\i+i{x),ls\i{x)) < ld{lsii-t^i)-i{x),ls\i{x)) < - 
^ At(i)'-s(i) d{ls\i+iix),ls\iix)) 
< 4d{lsii+i{x),ls\i{x))- 

D'où 

d{ls\i+i{x),lt\i+i{x)) > d{lsii+i{x),lsli{x)) - d{ltii+i{x),ls^i{x)) 

> ld{lsii+i{x),lsii{x)). 

Onaaussi d(/tpj+i(a;),/t(a;)) < ^d{ls^i+i{x),lsli{x))- D'où 

d{ls{x),lt{x)) > d{ls^i+i{x),lti,+i{x)) - d{lsii+i{x),ls{x)) - d{l^i+i{x),lt{x)) 
>(i(/,p,+i(.x),/,p,(x))(|-i-è) 
> ^d{lsii+i{x),ls\i{x))- 

Ceci termine la preuve. □ 
Remarque. On a en fait montré que pour tout x de Di^ n D;^ , Ig (x) ^ It {x) si s j^t. 
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Lemme 13 Soit ih)se{ui\{o})<'^ ""^ suite de fonctions partielles de 2^ dans 2'^ vérifiant les condi- 
tions du lemme 11. Soient s G (cj \ {0})<'^ \ {0}, u € 2<'^ etaeNu^T} V\we(u}\{Q})<^ ^l-w ^^ors il 
existe e(s, tt, a) > et v{s, u, a) € 2^'^ tels que u -< v{s, u,a) ^ a et pour tout t G {co\ {O})^"^, 
pour tout X G iV,i,(^. u „) n n«;G(a;\{o})<" ^l^' ^" '^'^ V implication 

d{ls{x),lt{x)) < e{s,u,a) s et t sont compatibles. 

Démonstration. Posons, pour y G (nj \ {0})'^', rj{y,x) := d{ly{x),ls\\s\-i{x)). Alors la fonction 
7?(y, .) : Diy n M*^ est définie et continue, donc on peut trouver v{s,u,a) G 2^'^ telle 

que u -< v{s, u,a) -<a et pour tout x G iVî,(s,«,Q) n n«,e(4^\{o})«^ ^iw ^iv^ ^) > 1^(2/' «) 
£(y, x) > a), ceci pour y G (w \ {0})'^l vérifiant 

y = s ou (3! z < |s| 7^ s{i) et 3 i < \s\ y{i) < s{i)). 

Notons Y l'ensemble de ces suites y. On pose s{s, u, a) := minygy nùn{jri{y, a),e{y, a)). Soient 
t e {u;\ {0})<'^ et X G iV.„(,va,a) n nt„G_(<^\{o})<- tels que d{lsix),lt{x)) < e{s,u,a). On 
raisonne par l'absurde, ce qui fournit i < niin(|s|, \t\) minimal tel que s{i) ^ t{i). 

Oubien s(z) <t(z) ; par le lemme 12, on a d(Zs(x), > ^d{lg^i^i{x),lg^i{x)). Si\s\ >i + 2, 
on a donc d{ls{x), Uix)) > |e(s,x) > e{s,a) > e{s,u, a). Si |s| = z + 1, on a 

d{ls{x),lt{x)) > ^v{s,x) > ^T]{s,a) > e{s,u,a). 

Dans tous les cas, on a une contradiction. 

Ou bien t{i) < s{i) ; par le lemme 12, on a d{ls{x), lt{x)) > ^d{lt^i^i{x),lt\i{x)). Si \s\ >i + 2, 
d{ls{x), lt{x)) > |e(s[i'~~t(i)'~~s(i+l), x) > e{s\i'~~'t{i)'~ s{i+l),a) >e{s, w, a). Si |s| = i+l, on a 
d{ls{x),lt{x)) > ^r){s\i'^t{i),x) > jr]{s\i'^t{i),a.) > e{s,u,a.). Là encore, on a une contradic- 
tion dans les deux cas. □ 

Lemme 14 Soit {ls)se(uj\{o})<'^ ^'^ bonne suite fournie par le lemme 11, associée à {hs)s£{u\{o})«^ 
de l'exemple. Supposons que Si E {uj\ {0})^'^, pour i E A, et que i j G (a; \ {0})l*'l+^ vérifient les 
conditions suivantes : 

(a) ^ Si^^Sj+i. 

(b) $^Ds,<Z Vs,,t,. 

(c) Ds,^, Ç D,, 

(d) lm{l'^^,)Çlm{l'^), où l'^ ■.= lsADs,. 
Alors I'q ou l'i n'est pas injective. 

Démonstration. Raisonnons par l'absurde. Comme D^. Ç V^^^t-, on a, pour tout x de Ds^, 
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Comme Dsf_^_i Ç D^., on a Ds^^^ Ç Vsi+i,ti+i H K,,,t,, donc cette intersection est non vide. 
Comme Vs-m,t-n Ç Vs,t et Sj^^s^+i, ij-<;^ij+i, par disjonction de {Vs,t)teu>\'<\+^- ^ donc 
(l){si,ti)^^(t>{si+i,ti+i). Posons donc 

îx, := (t>isi,ti), := -Ds^, /i- := /i^J-Dwi- 

On a 7^ 'Ui^^'Ui+i, 7^ et Ç Les fonctions /i^ et l'^ sont égales, donc 

lm(/i;+i) Ç lm(/i:) 

et /ig, h[ sont injectives. Déplus, on a, puisque S2 7^ S3, /i2(a;) = h-zi^) 7^ ^ssi^) = ^3(2^) pour tout 
X de D„3. Pour avoir la contradiction cherchée, il suffit donc de voir que pour tout x de D^^, on a 

h',{h[-\h',{x)]) = K{h['\h'3{x)]). 
Posons Hj := h'^ o h'i~^ o hj, pour j = 2, 3, et soit k E u. 

1. Pour tout l<i< \uo\, (^^g^). 

On a alors Hj{x){k) = h[~^[h'j{x)]{k) = h[{h['^[h'j{x)]){k) car pour tout 1 < i < 
k^-1 (^^J^). D'où Hj{x){k) = h'j{x){k) = x{k) car pour tout 1 < i < \uj\, k^-l (^J^). 

2. Il existe \<i< \uq\ maximal tel que k = -\ {^^^), et q tel que A; = ^^^q - 1. 

2.1. L'entier i est maximal sous |ui| tel que A; = — 1 ( ■^^"iW )^ 

On a alors = h'^-^[h'^{x)]{J{uo\i)q - ^^g^ - 1) 

= h',{h',-\h'^{xmk) 
= h'j{x){k) 

= x{J{uo\i)q-^-l). 

2.2. L'entier k est de la forme ^^^^^^^j^^q' - 1 (d'où q = qi^ol-iQ^uot^'^^^l'^- 

On a alors HAx){k) = h'r^\h'Ax)]{J{uo)q - - 1). SU < l < \ui\ et q" n'est pas 

4 I liQ I — 1 

multiple de qi-iq'l'^^\ on a J(uo)g - - 1 7^ Jf^iTOg" - _ 1 (on simplifie par 

V°o|-i~^^ ^ > l^ol' ®^P^ QÎ-i'^^ si / < |no| ; si / = |no|, on obtient q" = q = giuol-iÇpJ''"'^^', 
ce qui est exclus). De même, on a pour tout q" que J{uQ)q — -IS^ — \ ^ J{ui)q" — -IS^ — i_ 
Par ailleurs, J(uo)q — — 1 = -^("iH^ol) (q, _ i) — ! ; comme la fonction /t'i est injective, 

la coordonnée numéro J(uo)q — ^^^^ — 1 est constante sur Dg,, d'où H2ix) = H^ix). □ 

<1\uq\-1 
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Théorème 15 Le théorème 7 devient faux si on suppose seulement A à coupes verticales dénombra- 
bles. 

Démonstration. On raisonne par l'absurde, ce qui fournit un borélien Bi. Avec A = B,on voit que 
El a ses coupes horizontales et verticales dénombrables. Avec A = Bi, on voit que Bi ^ çoi{Gs). 
Par le corollaire 8, on obtient une situation d'arrivée (Z, T, {gm,p) (m,p)ew'^) des injections conti- 
nues i : Z ^ u'^, j :T ^ Lû'^ telles que pour tout x dans G{g) on ait g[x] D {i x j)~^{Bi)x = g[x]. 
Par le théorème 1, on trouve des injections continues û : F — > G{g) etv : F ^ T telles que pour tout 
(x, y) G U„ç^ Gr(/„), on ait v{y) G g[û{x)], et pour 

{x,y) G (H ^/n X F)nUGr(/„)\(U Gr(/„)), 

nSw n&u) nÇ.U! 

on ait v{y) G \ g[ù{x)]. Soit (^s)sg(tj\{o})<" la bonne suite fournie par le lemme 11 appliqué 

à la suite (/is)sG(t<j\{o})<" de l'exemple. En appliquant le lemme 10 à la bonne suite (^s)se{tj\{o})<" 
et à G:=ns6(a;\{0})<" on voit que ^:=Use(a)\{o})<" Gv{ls\G) ^ pot(G5). Par suite, on peut 
trouver des injections continues u : uj'^ ^ G Qi v : u'^ ^ 2'^ telles que i?i n (u x v)''^{A) = Bi. 
Posons U •.=u o i o û etV :=v o j o V ; U QtV sont des homéomorphismes sur leurs images (incluses 
respectivement dans G et 2'^) et si {x, y) G Unew ^^ifn), on a {U{x),V{y)) G A. De plus, on a 

UGr(/„[G(/))n {U\G{f) X VrHA) = [j Gr{fn\G{f)). 

• Nous allons montrer un résultat intermédiaire. Soient (s,t) G Unew^" ^ u)'^'^^, X un ouvert 
non vide de Df^^, et s, t G (c^ \ {0})<'^ \ {0} telle que pour tout x e X, U{x) G 1^ j et 
{U{x), V{fs^t{x))) G Gr(/s). Alors on peut trouver un ouvert non vide Y de X, des entiers m et 
n, et s', F G (t^ \ {0})<'^ tels que 

(a) La suite s est un début strict de s' . 

(b) L'ouvert Y est inclus dans Df^^^ 

(c) Pour tout X de F, ^/(x) G et G Gr(/,-/). 

(d) L'ensemble /«'[^[y]] est inclus dans 

Soit O (respectivement P) un ouvert de (respectivement 2'^) tel que U[X\ = U[F\r\0 (respec- 
tivement F[/5,t[X]] = V[F] n P). Fixons a G U[X n G(/)], tx' G 2<'^ tel que a G A^„' Ç O, et, en 
utilisant le lemme 13, 

W := {{x, y) G K{s,u',a) X P / V z < |s| y 7^ ls\iix) et d(y, /«(x)) < e{s, u', a)}. 

Alors est ouvert de 2'^ x 2'^. Comme [/-^(a) G fs-m{U-^{a)) tend vers /.([/-^(a)) 

quand m tend vers l'infini. Comme U~^{a) E X H U^^{Ny(^s,u',a))' on peut trouver un entier 

m tel que {U~'^ (a) , fs-^miU'^ (a))) £ {U x V)~^{W). On peut trouver t' G c^'*' et n G w tels 
que /s-m(t/"H")) = fs-m,t'-n{U~'^{a))- Commc î7-i(a) G Ç -D/^^^,, on a = t 

puisque C/~^(a) G -D/st- Posons 

Q := {x G X n C/-HiV„(,y,„)) n I)/,^^,^„ / ([/(x), l^(/.-^,t-„(a;))) G W^}. 
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Alors Q Ç Uu.e(^\{0})<-{-^ 6 Q / y(/s-m,t-„(x))) € Gr(Z^)}. Par le théorème de 

Baire, on peut donc trouver un ouvert non vide y de Q et s' G (oj \ {0})^'^ tels que pour tout x de Y , 
(U (x), V (fs'-m,t'-n{x))) G Gr{lgi). Par le théorème de Baire encore, on peut supposer qu'il existe 
t' e{aj\ {0})l^''l+^ telle que pour tout x de Y, U{x) G Fg, p. 

Les conditions (b) et (c) sont clairement vérifiées. Si x est dans Y, on a l'égaUté 

ls'{U{x)) = V{fs-m,t-n{x)). 

Comme x est dans Q, {U{x),V{fs'-m,t'^n{x))) est dans W, donc V{fs'-m,t--nix)) £V[fs,t[X]]. 
Donc on trouve y G X tel que V {fs ~ m^t-nix)) = ls{U{y)). D'où la condition (d). De plus, 
V{fs-m,t-n{x)) / ls\i{U{x)) si 1 < \s\, et on a également d{ls{U{x)),ls'iU{x))) < s{s,u',a). 
Donc s est un début de s' puisque U {x) G N^(s,u',a) n G. Si s = s', on a successivement 

^(/.-m,t-n(a;)) = = lsiU{x)) = Vifs,t{x)), 

d'où l'égaUté fs-m,t-n{x) = /s,t(x), qui est absurde. 

• Revenons à la preuve du théorème. On peut trouver (c, d) G [jn€ui ^ tj"'^^ et un ouvert non 
vide Rde Df^^ tels que pour tout x de iî on ait {U (x), V{fc^d{x))) ^ Gr(i0). Sinon 

H:=f]{xe Gif) I {U{x), V{fn{x))) G Gr(Z0)} 

serait dense de F et on aurait U„6a; Gr(/„ = U„6^ Gr(/„ n ([/[/f x F)-i(Gr(Z0 [G)), 
donc Unew ^r(/n f-f^) serait pot(n5) non pot(n2), ce qui est absurde. 

On a l'inclusion 

U {xGiî/(C/(x),l^(/e,<i(x))) GGr(/^)}. 

î«G(u;\{0})<" 

Par le théorème de Baire comme ci-dessus, on trouve un ouvert non vide X de i? et s, t dans 
\ {0})<^ \ {0} tels que pour tout x de X, on ait U{x) G V^^f et (C/(x), V{fc,d{x))) G Gr(/,-). 
On applique le point précédent à c, d, et X, ce qui fournit Yq, mo, no, et sq, to- On applique en- 
suite le point précédent à C^iuq, d'^UQ et Yq, ce qui fournit Yi, mi, ni, et si, ti. On applique 
ensuite le point précédent à c^m'^mi, d^n^ni et Yi, ce qui fournit Y2, m2, n2, et «2, ^2- On 
applique enfin le point précédent à c'~~m^mpm2, d'~~n^npn2 et 12, ce qui fournit Y3, 777.3, ït-s^ et 
S3, ta. On a s sq et Si Sj+i si z G 2, donc les Si sont non vides. Posons Dg^ := C/[i^]. 
Avec les notations du lemme 14, on a Im(^^_,_j^) = ^^^^ Ç ZsjC/[yj]] = Im(/'). Pour tout 

X de Yi, on a Vif^^;^ ...-m„o-n^ ...-rnix)) = ls,{U{x)). Par suite, si 7/ = C/(x) et y' = U{x') 
avec X, x' G Fi, /-(y) = l[{y') entraîne successivement que V{fm- ...-m,ft-n^...-ni{x)) vaut 

V{fm^...^.mifi-n^...-ni{x')), qUC /m5-...^mi,0^n5-...-ni (a^) = fm^...—rrHfi-n^...-ni{x'), puis que 

X = x' et y = y'. D'où l'injectivité de Z^. Le lemme 14 peut donc s'appliquer et donne la contradiction 
cherchée. □ 
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